| Title:
|
A grammatical inference for $C$-finite languages (English) |
| Author:
|
Drášil, Milan |
| Language:
|
English |
| Journal:
|
Archivum Mathematicum |
| ISSN:
|
0044-8753 (print) |
| ISSN:
|
1212-5059 (online) |
| Volume:
|
25 |
| Issue:
|
2 |
| Year:
|
1989 |
| Pages:
|
163-173 |
| . |
| Category:
|
math |
| . |
| MSC:
|
68Q42 |
| idZBL:
|
Zbl 0703.68069 |
| idMR:
|
MR1188061 |
| . |
| Date available:
|
2008-06-06T06:20:28Z |
| Last updated:
|
2012-05-09 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/107353 |
| . |
| Reference:
|
[1] M. Drášil: On languages linearly grammatizable by means of derivatives.Arch. Math. Brno, 22, 1986, p. 139-144. MR 0868129 |
| Reference:
|
[2] R. C. Gonzales M. G. Thomason: Syntactic pattern recognition.Addison-Wesley Publ. Comp., Reading, 1978. |
| Reference:
|
[3] J. E. Hopcroft J. D. Ullman: Formal languages and their relation to automata.Addison-Wesley Publ. Comp., Reading, 1969. MR 0237243 |
| Reference:
|
[4] B. Kříž: Zobecněné gramatické kategorie.(Generalized grammatical categories). Thesis, University J. E. Purkyně, Brno, 1980. |
| Reference:
|
[5] B. Kříž: Generalized grammatical categories in the sense of Kunze.Arch. Math., Brno, 17, 1981, p. 151-158. MR 0672320 |
| Reference:
|
[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 0833310 |
| Reference:
|
[7] M. Novotný: On some constructions of grammars for linear languages.Intern. J. Comput. Math., 17, 1985, p. 65-77. |
| Reference:
|
[8] M. Novotný: Remarks on linearly grammatizable languages.To appear in PSML 9, Prague. MR 0911112 |
| Reference:
|
[9] M. Novotný: .Personal communications. January-May 1986. |
| Reference:
|
[10] M. Novotný: On a construction of linear grammars.To appear in PSML 10, Prague. |
| Reference:
|
[11] J. Ostravský: Effective constructions of grammars for two particular classes.Fundamenta informaticae 8, 1985, p. 235-252. MR 0798547 |
| Reference:
|
[12] K. Tanatsugu: A grammatical inference for harmonic linear languages.Intern. J. of Comp. and Inform. Sci., vol. 13, 5, 1984. Zbl 0561.68053, MR 0783729 |
| . |
