Ultrametric Finite Automata and Turing Machines.

Rusins Freivalds

Published in: Developments in Language Theory (2013)

Keyphrases

finite automata
turing machine
deterministic automata
regular expressions
probabilistic automata
grammatical inference
tree automata
finite automaton
regular languages
inductive inference
probability function