A grammatical inference for $C$-finite languages
Archivum mathematicum, Tome 25 (1989) no. 3, pp. 163-173 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68Q42
@article{ARM_1989_25_3_a4,
     author = {Dr\'a\v{s}il, Milan},
     title = {A grammatical inference for $C$-finite languages},
     journal = {Archivum mathematicum},
     pages = {163--173},
     year = {1989},
     volume = {25},
     number = {3},
     mrnumber = {1188061},
     zbl = {0703.68069},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/ARM_1989_25_3_a4/}
}
TY  - JOUR
AU  - Drášil, Milan
TI  - A grammatical inference for $C$-finite languages
JO  - Archivum mathematicum
PY  - 1989
SP  - 163
EP  - 173
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/ARM_1989_25_3_a4/
LA  - en
ID  - ARM_1989_25_3_a4
ER  - 
%0 Journal Article
%A Drášil, Milan
%T A grammatical inference for $C$-finite languages
%J Archivum mathematicum
%D 1989
%P 163-173
%V 25
%N 3
%U http://geodesic.mathdoc.fr/item/ARM_1989_25_3_a4/
%G en
%F ARM_1989_25_3_a4
Drášil, Milan. A grammatical inference for $C$-finite languages. Archivum mathematicum, Tome 25 (1989) no. 3, pp. 163-173. http://geodesic.mathdoc.fr/item/ARM_1989_25_3_a4/

[1] M. Drášil: On languages linearly grammatizable by means of derivatives. Arch. Math. Brno, 22, 1986, p. 139-144. | MR

[2] R. C. Gonzales M. G. Thomason: Syntactic pattern recognition. Addison-Wesley Publ. Comp., Reading, 1978.

[3] J. E. Hopcroft J. D. Ullman: Formal languages and their relation to automata. Addison-Wesley Publ. Comp., Reading, 1969. | MR

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

[5] B. Kříž: Generalized grammatical categories in the sense of Kunze. Arch. Math., Brno, 17, 1981, p. 151-158. | MR

[6] M. Novotný: On an effective construction of a grammar generating a given language. Prague Studies in Math., Linguistic, Prague 1983, p. 123-131. | MR

[7] M. Novotný: On some constructions of grammars for linear languages. Intern. J. Comput. Math., 17, 1985, p. 65-77.

[8] M. Novotný: Remarks on linearly grammatizable languages. To appear in PSML 9, Prague. | MR

[9] M. Novotný: Personal communications. January-May 1986.

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

[11] J. Ostravský: Effective constructions of grammars for two particular classes. Fundamenta informaticae 8, 1985, p. 235-252. | MR

[12] K. Tanatsugu: A grammatical inference for harmonic linear languages. Intern. J. of Comp. and Inform. Sci., vol. 13, 5, 1984. | MR | Zbl