Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $-Reference-Cited by-同舟云学术

Context-free languages with rational index in $\Theta (n^\gamma )$ for algebraic numbers $\gamma $

Published:1990 Issue:3 Volume:24 Page:275-322
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Pierre Laurent,Farinone Jean-Marc

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

http://www.rairo-ita.org/10.1051/ita/1990240302751/pdf

Reference10 articles.

1. 1. BERSTEL J., Transductions and Context-free languages, Teubner Verlag, 1979.5494810424.68040

2. 2. BOASSON L., Non-générateurs algébriques et substitution, RAIRO Informatique Théorique, Vol. 19, No. 2, 1985, pp. 125-136.922268039940569.68060

3. 3. BOASSON L. and NIVAT M., Ordres et types de language, I, II, III, C. R. Acad. Sci. Paris, série A, Tome 284, 1977, pp. 559-562, 625-628, 703-705.0359.68096

4. 4. BOASSON L., COURCELLE B. and NIVAT M., The Rational Index, Complexity measure for Languages, S.I.A.M. J. Comput, Vol. 10, (2), 1981, pp. 284-296.6152190469.68083

5. 5. FARINONE J. M., Langages algébriques d'index rationnel singulier, Thèse de 3e cycle, Rapport L.I.T.P, No. 86-64, Univ. de Paris-VII, 1986.

Cited by 5 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Rational Index of Languages Defined by Grammars with Bounded Dimension of Parse Trees;Theory of Computing Systems;2023-12-20

2. Rational Index of Languages with Bounded Dimension of Parse Trees;Developments in Language Theory;2022

3. On regular realizability problems for context-free languages;Problems of Information Transmission;2015-10

4. Regular Realizability Problems and Context-Free Languages;Descriptional Complexity of Formal Systems;2015

5. Rational indexes of generators of the cone of context-free languages;Theoretical Computer Science;1992-03