The Infinite 2-Star Height Hierarchy of Extended Regular Languages of Star Degree at Most Two

Kosaburo Hashiguchi

Published in: Inf. Comput. (1994)

Keyphrases

regular languages
regular expressions
grammatical inference
context free languages
finite automata
decision problems
context free grammars
database
pac learning
positive data
learning algorithm
object oriented
finite state machines
statistical queries