Linear grammars with one-sided contexts and their automaton representation-Reference-Cited by-同舟云学术

Linear grammars with one-sided contexts and their automaton representation

Published:2015-04 Issue:2 Volume:49 Page:153-178
ISSN:0988-3754
Container-title:RAIRO - Theoretical Informatics and Applications
language:
Short-container-title:RAIRO-Theor. Inf. Appl.

Author:

Barash Mikhail,Okhotin Alexander

Publisher

EDP Sciences

Subject

Computer Science Applications,General Mathematics,Software

Link

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

Reference25 articles.

1. T. Aizikowitz and M. Kaminski, LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata.Comput. Sci. Russia(CSR 2011, St. Petersburg, Russia, 14–18 June 2011). Vol. 6651 ofLect. Notes Comput. Sci.(2011) 345–358.

2. M. Barash, Recursive descent parsing for grammars with contexts.SOFSEM 2013 student research forum Špindlerův Mlýn, Czech Republic, 26-31 January, 2013. Local Proceedings II, 10–21, Institute of Computer Science AS CR (2013).

3. M. Barash, Programming language specification by a grammar with contexts. InFifth Workshop on Non-Classical Models of Automata and Applications, NCMA 2013, Umeå, Sweden, 13–14 August, 2013, edited by S. Bensch, F. Drewes, R. Freund, F. Otto. books@ocg.at 294, Österreichische Computer Gesellschaft (2013) 51–67. http://users.utu.fi/mikbar/kieli/

4. Barash M. and Okhotin A., An extension of context-free grammars with one-sided context specifications.Inform. Comput.237(2014) 268–293.

5. M. Barash and A. Okhotin, Linear grammars with one-sided contexts and their automaton representation.LATIN 2014: Theoretical Informatics, Montevideo,Uruguay, 31 March–4 April 2014. In vol. 8392, Lect. Notes Comput. Sci. (2014) 190–201.

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

1. The hardest language for grammars with context operators;Theoretical Computer Science;2023-05

2. Context-Free Grammars with Lookahead;Language and Automata Theory and Applications;2021

3. Linear-space recognition for grammars with contexts;Theoretical Computer Science;2018-04

4. A Tale of Conjunctive Grammars;Developments in Language Theory;2018

5. Generalized LR Parsing Algorithm for Grammars with One-Sided Contexts;Theory of Computing Systems;2016-06-06