Regular Languages of Star Height One

Kosaburo Hashiguchi

Published in: Inf. Control. (1982)

Keyphrases

regular languages
context free languages
regular expressions
grammatical inference
finite automata
decision problems
context free grammars
pac learning
positive data
pattern matching
finite state machines
context free
xml schema
inductive inference
statistical queries
special case
logic programs