Partial Orders on Words, Minimal Elements of Regular Languages and State Complexity.

Jean-Camille Birget

Published in: Theor. Comput. Sci. (1993)

Keyphrases

partial order
regular languages
partially ordered
grammatical inference
decision problems
context free languages
preference relations
regular expressions
pac learning
finite automata
state space
multi attribute
finite state machines
worst case
positive data
lattice structure
total order
computational complexity