Alternative Automata Characterization of Piecewise Testable Languages.

Ondrej Klíma Libor Polák

Published in: Developments in Language Theory (2013)

Keyphrases

finite state automata
grammatical inference
finite automata
formal languages
context free
probabilistic automata
databases
cellular automata
expressive power
regular expressions
formal language theory
finite state
language independent
piecewise linear
regular languages