Sign in

The Decidability of Equivalence for a Family of Linear Grammars

Amiram Yehudai
Published in: Inf. Control. (1980)
Keyphrases
  • mildly context sensitive
  • description logics
  • special case
  • grammatical inference
  • query answering
  • databases
  • machine learning
  • relational databases
  • context free grammars
  • simple linear
  • syntactic pattern recognition