Notes on Finitely Generated Semigroups and Pumping Conditions for Regular Languages.

Kosaburo Hashiguchi

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

Keyphrases

regular languages
context free languages
grammatical inference
regular expressions
decision problems
finite automata
sufficient conditions
inductive inference
context free grammars
database
pattern matching
statistical queries
context free
positive data