Some Decidability Results on Grammatical Inference and Complexity

Jerome A. Feldman

Published in: Inf. Control. (1972)

Keyphrases

grammatical inference
context free grammars
positive data
inductive inference
computational complexity
context free languages
description logics
context free
mildly context sensitive
finite automata
syntactic pattern recognition
decision problems
string kernels
regular languages
data analysis
multistage