论文信息 - A0L-and CFG- Size of Languages - 字舞流文

A0L-and CFG- Size of Languages

For a given language the size of minimal underlying AOL systems and the size of minimal underlying CF grammars are compared.

Alica Kelemenová | Miriam Removčíková

[1] Grzegorz Rozenberg,et al. The mathematical theory of L systems , 1980 .

[2] Gabor T. Herman,et al. Context free languages in biological systems , 1974 .

[3] Aristid Lindenmayer,et al. Models for multicellular development: Characterization, inference and complexity of L-systems , 1986, IMYCS.

[4] Jozef Gruska,et al. Descriptional Complexity (of Languages) - A Short Survey , 1976, MFCS.

[5] Jozef Gruska. Descriptional Complexity of Context-Free Languages , 1973, MFCS.

[6] Jozef Kelemen,et al. Trends, Techniques, and Problems in Theoretical Computer Science , 1986, Lecture Notes in Computer Science.