On a construction of context-free grammars

Fundamenta Informaticae

Volumn 44, Issue 3, 2000, Pages 245-264

  Martinek, Pavel ^a  

^a MENDEL UNIVERSITY IN BRNO   (Czech Republic)

Author keywords

Context free grammar; Context free language; Grammatical inference; Identification in the limit

Indexed keywords

EID: 0040566715     PISSN: 01692968     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (18)

1. Drášil, M.: "On languages linearly grammatizable by means of derivatives", Arch. Math. Brno, Vol 22 (No 3), 1986, 139-144.
2. Drášil, M.: "A grammatical inference for C-finite languages", Arch. Math. Brno, Vol 25 (No 3), 1989, 163-174.
3. Dupont, P.: "Regular grammatical inference from positive and negative samples by genetic search: the GIG method". Carrasco, R. and Oncina, J. (eds), Proc. of the Internat. Coll. on Grammatical Inference (ICGI-94), Lecture Notes in Artificial Intelligence 862, Springer-Verlag, 1994, 236-245.
4. Fu, K. S., Taylor, L. B.: "Grammatical inference: Introduction and survey", IEEE Transactions on Systems, Man and Cybernetics, Vol SMC-5 (No 1), 1975, 95-111.
5. Ginsburg, S.: The Mathematical Theory of Context-free Languages, New York: Mc Graw - Hill Book Company, 1966.
6. Gold, E. M.: "Language identification in the limit", Inform. and Control, Vol 10, 1967, 447-474.
7. de la Higuera, C., Oncina, J., Vidal, E.: "Identification of DFA: Data-dependent versus data-independent algorithms". Miclet, L. and de la Higuera, C. (eds), Proc. 3rd Internat. Coll. on Grammatical Inference (ICGI-96), Lecture Notes in Artificial Intelligence 1147, Springer, Berlin, 1996, 313-325.
8. Hopcroft, J. E., Ullmann, J. D.: Formal Languages and their Relation to Automata, Reading, Massachusetts: Addison-Wesley, 1969.
9. Koshiba, T., Mäkinen, E., Takada, Y.: "Learning deterministic even linear languages from positive examples", Theoret. Comput. Sci., Vol 185 (No 1), 1997, 63-79.
10. Mäkinen, E.: "A note on the grammatical inference problem for even linear languages", Fundamenta Informaticae, Vol 25, 1996, 175-181.
11. Martinek, P.: "Limits of pure grammars with monotone productions", Fundamenta Informaticae, Vol 33 (No 3), 1998, 265-280.
12. Novotný, M.: "On some constructions of grammars for linear languages", Intern. J. Computer Math., Vol 17, 1985, 65-77.
13. Novotný, M.: "Remarks on linearly grammatizable languages", Prague Studies in Math. Linguistics 9, Prague, 1986, 113-118.
14. Ostravský, J.: "An algorithm for effective constructions of grammars", Bulletin of the Polish Academy of Sciences, Mathematics, Vol 36 (No 11-12), 1988, 710-719.
15. Sakakibara, Y.: "Efficient learning of context-free grammars from positive structural examples", Inform. Comput., Vol 97, 1992, 23-60.
16. Sakakibara, Y.: "Recent advances of grammatical inference", Theoret. Comput. Sci., Vol 185 (No 1), 1997, 15-45.
17. Sempere, J. M., Fos, A.: "Learning linear grammars from structural information". Miclet, L. and de la Higuera, C. (eds), Proc. 3rd Internat. Coll. on Grammatical Inference (ICGI-96), Lecture Notes in Artificial Intelligence 1147, Springer, Berlin, 1996, 126-133.
18. Tanatsugu, K.: "A grammatical inference for harmonic linear languages", Intern. J. of Comput. and Inform. Sci., Vol 13 (No 5), 1984, 413-423.