Login / Signup

Closure properties of subclasses of ω-regular languages under morphism and inverse morphism.

Tetsuo Moriya
Published in: Int. J. Comput. Math. (1992)
Keyphrases
  • regular languages
  • context free grammars
  • closure properties
  • grammatical inference
  • context free
  • regular expressions
  • tree automata
  • finite automata
  • expressive power
  • positive data
  • integrity constraints