A grammatical inference for C -finite languages

Milan Drášil

Archivum Mathematicum (1989)

  • Volume: 025, Issue: 3, page 163-173
  • ISSN: 0044-8753

How to cite


Drášil, Milan. "A grammatical inference for $C$-finite languages." Archivum Mathematicum 025.3 (1989): 163-173. <http://eudml.org/doc/18271>.

author = {Drášil, Milan},
journal = {Archivum Mathematicum},
keywords = {grammatical inference; derivative; C-finite language; complete set of contexts; linear grammar},
language = {eng},
number = {3},
pages = {163-173},
publisher = {Department of Mathematics, Faculty of Science of Masaryk University, Brno},
title = {A grammatical inference for $C$-finite languages},
url = {http://eudml.org/doc/18271},
volume = {025},
year = {1989},

AU - Drášil, Milan
TI - A grammatical inference for $C$-finite languages
JO - Archivum Mathematicum
PY - 1989
PB - Department of Mathematics, Faculty of Science of Masaryk University, Brno
VL - 025
IS - 3
SP - 163
EP - 173
LA - eng
KW - grammatical inference; derivative; C-finite language; complete set of contexts; linear grammar
UR - http://eudml.org/doc/18271
ER -


  1. M. Drášil, On languages linearly grammatizable by means of derivatives, Arch. Math. Brno, 22, 1986, p. 139-144. (1986) MR0868129
  2. R. C. Gonzales M. G. Thomason, Syntactic pattern recognition, Addison-Wesley Publ. Comp., Reading, 1978. (1978) 
  3. J. E. Hopcroft J. D. Ullman, Formal languages and their relation to automata, Addison-Wesley Publ. Comp., Reading, 1969. (1969) MR0237243
  4. B. Kříž, Zobecněné gramatické kategorie, (Generalized grammatical categories). Thesis, University J. E. Purkyně, Brno, 1980. (1980) 
  5. B. Kříž, Generalized grammatical categories in the sense of Kunze, Arch. Math., Brno, 17, 1981, p. 151-158. (1981) MR0672320
  6. M. Novotný, On an effective construction of a grammar generating a given language, Prague Studies in Math., Linguistic, Prague 1983, p. 123-131. (1983) MR0833310
  7. M. Novotný, On some constructions of grammars for linear languages, Intern. J. Comput. Math., 17, 1985, p. 65-77. (1985) 
  8. M. Novotný, Remarks on linearly grammatizable languages, To appear in PSML 9, Prague. MR0911112
  9. M. Novotný, [unknown], Personal communications. January-May 1986. (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. (1985) MR0798547
  12. K. Tanatsugu, A grammatical inference for harmonic linear languages, Intern. J. of Comp. and Inform. Sci., vol. 13, 5, 1984. (1984) Zbl0561.68053MR0783729

NotesEmbed ?


You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.


Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.