Inference of Context-Free Grammars and Programmed Context-Free Grammars

[Chirathamjaree and Ackroyd, 1980]

C. Chirathamjaree and M.H. Ackroyd. A method for the inference of non-recursive context-free grammars. International Journal on Man-Machines Studies, 12(4):379-387, 1980.

[Chou and Fu, 1979]

S.M. Chou and K.S. Fu. Inference for transition network grammars. Computer Languages, 4(2):83-92, 1979.

[García and Oncina, 1993]

P. García and J. Oncina. Learning general context-free grammars from positive structural samples and negative strings. Research report, Universidad Politécnica de Valencia, 1993.

[Giordano, 1994]

J.-Y. Giordano. Inference of context-free grammars by enumeration : Structural containment as an ordering bias. In Grammatical Inference and Applications, ICGI'94, number 862 in Lecture Notes in Artificial Intelligence, pages 212-221. Springer Verlag, 1994.

[Giordano, 1995]

J.-Y. Giordano. Inférence de Grammaires Algébriques. Thèse de Doctorat, Université de Rennes, Janvier 1995.

[Lu and Fu, 1984a]

H.R. Lu and K.S. Fu. A general approach to inference of context-free programmed grammars. IEEE Transactions on Systems, Man, and Cybernetics, 14(2):191-202, 1984.

[Lu and Fu, 1984b]

H.R. Lu and K.S. Fu. Inferability of context-free programmed grammars. International Journal of Computer and Information Sciences, 13(1):33-58, 1984.

[Radhakrishnan and Nagaraja, 1988]

V. Radhakrishnan and G. Nagaraja. Inference of even linear grammars and its applications to picture description language. Pattern Recognition, 21(1):55-62, 1988.

[Sakakibara, 1992]

Y. Sakakibara. Efficient learning of context-free grammars from positive structural examples. Information and Computation, 97:23-60, 1992.

[Sempere and Fos, 1996]

J.M. Sempere and A. Fos. Learning linear grammars from structural information. In Grammatical Inference: Leraning Syntax from Sentences, ICGI'96, number 1147 in Lecture Notes in Artificial Intelligence, pages 126-133. Springer Verlag, 1996.

[Takada, 1988]

Y. Takada. Grammatical inference for even linear languages based on control sets. Information Processing Letters, 28(4):193-199, 1988.

[Yokomori, 1988]

T. Yokomori. Learning context-free languages efficiently. In SIGFAI, pages 104-123, 1988.