The Decidability of Equivalence for a Family of Linear Grammars

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