Identifying Regular Languages over Partially-Commutative Monoids.

Claudio Ferretti Giancarlo Mauri

Published in: AII/ALT (1994)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
context free grammars
decision problems
special case
positive data
pattern matching
pac learning
statistical queries
context free