A grammatical inference for $C$-finite languages
Drášil, Milan
Archivum Mathematicum, Tome 025 (1989), p. 163-173 / Harvested from Czech Digital Mathematics Library
Access to full text
Full (PDF)
Publié le : 1989-01-01
Classification:  68Q42 
@article{107353,
     author = {Milan Dr\'a\v sil},
     title = {A grammatical inference for $C$-finite languages},
     journal = {Archivum Mathematicum},
     volume = {025},
     year = {1989},
     pages = {163-173},
     zbl = {0703.68069},
     mrnumber = {1188061},
     language = {en},
     url = {http://dml.mathdoc.fr/item/107353}
}

Drášil, Milan. A grammatical inference for $C$-finite languages. Archivum Mathematicum, Tome 025 (1989) pp. 163-173. http://gdmltest.u-ga.fr/item/107353/

M. Drášil On languages linearly grammatizable by means of derivatives, Arch. Math. Brno, 22, 1986, p. 139-144. (1986) | MR 0868129

R. C. Gonzales M. G. Thomason Syntactic pattern recognition, Addison-Wesley Publ. Comp., Reading, 1978. (1978)

J. E. Hopcroft J. D. Ullman Formal languages and their relation to automata, Addison-Wesley Publ. Comp., Reading, 1969. (1969) | MR 0237243

B. Kříž Zobecněné gramatické kategorie, (Generalized grammatical categories). Thesis, University J. E. Purkyně, Brno, 1980. (1980)

B. Kříž Generalized grammatical categories in the sense of Kunze, Arch. Math., Brno, 17, 1981, p. 151-158. (1981) | MR 0672320

M. Novotný On an effective construction of a grammar generating a given language, Prague Studies in Math., Linguistic, Prague 1983, p. 123-131. (1983) | MR 0833310

M. Novotný On some constructions of grammars for linear languages, Intern. J. Comput. Math., 17, 1985, p. 65-77. (1985)

M. Novotný Remarks on linearly grammatizable languages, To appear in PSML 9, Prague. | MR 0911112

M. Novotný , Personal communications. January-May 1986. (1986)

M. Novotný On a construction of linear grammars, To appear in PSML 10, Prague.

J. Ostravský Effective constructions of grammars for two particular classes, Fundamenta informaticae 8, 1985, p. 235-252. (1985) | MR 0798547

K. Tanatsugu A grammatical inference for harmonic linear languages, Intern. J. of Comp. and Inform. Sci., vol. 13, 5, 1984. (1984) | MR 0783729 | Zbl 0561.68053