EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues RAIRO. Inform. théor., 14 1 (1980) 67-82 Article references

Articles citing this article

The Citing articles tool gives a list of articles citing the current article.
The citing articles come from EDP Sciences database, as well as other publishers participating in CrossRef Cited-by Linking Program. You can set up your personal account to receive an email alert each time this article is cited by a new article (see the menu on the right-hand side of the abstract page).

Cited article:

This article has been cited by the following article(s):

On membrane hierarchy in P systems

Oscar H. Ibarra
Theoretical Computer Science 334 (1-3) 115 (2005)
DOI: 10.1016/j.tcs.2004.05.007
See this article

k+ 1Heads are better than k for PDAs

Marek Chrobak and Ming Li
Journal of Computer and System Sciences 37 (2) 144 (1988)
DOI: 10.1016/0022-0000(88)90004-9
See this article

Oscar H. Ibarra and Sara Woodworth
3892 129 (2006)
DOI: 10.1007/11753681_10
See this article

Cyclic automata

Max Garzon
Theoretical Computer Science 53 (2-3) 307 (1987)
DOI: 10.1016/0304-3975(87)90071-5
See this article

Alternating multihead finite automata

K.N. King
Theoretical Computer Science 61 (2-3) 149 (1988)
DOI: 10.1016/0304-3975(88)90122-3
See this article

Holger Petersen
5583 410 (2009)
DOI: 10.1007/978-3-642-02737-6_33
See this article

Independent finite automata on Cayley graphs

Ville Salo and Ilkka Törmä
Natural Computing 16 (3) 411 (2017)
DOI: 10.1007/s11047-017-9613-6
See this article

Pierluigi Frisco and Oscar H. Ibarra
5583 240 (2009)
DOI: 10.1007/978-3-642-02737-6_19
See this article

Finite automata and unary languages

Marek Chrobak
Theoretical Computer Science 47 149 (1986)
DOI: 10.1016/0304-3975(86)90142-8
See this article

SIMULATIONS BY TIME-BOUNDED COUNTER MACHINES

HOLGER PETERSEN
International Journal of Foundations of Computer Science 22 (02) 395 (2011)
DOI: 10.1142/S0129054111008106
See this article

Václav Koubek and Antonín Říha
233 467 (1986)
DOI: 10.1007/BFb0016272
See this article

Daniel Reidenbach and Markus L. Schmid
7381 361 (2012)
DOI: 10.1007/978-3-642-31606-7_33
See this article

Mehmet Utkan Gezer
12038 184 (2020)
DOI: 10.1007/978-3-030-40608-0_12
See this article

5′→3′ Watson-Crick pushdown automata

Benedek Nagy
Information Sciences 537 452 (2020)
DOI: 10.1016/j.ins.2020.06.031
See this article

On stateless multihead automata: Hierarchies and the emptiness problem

Oscar H. Ibarra, Juhani Karhumäki and Alexander Okhotin
Theoretical Computer Science 411 (3) 581 (2010)
DOI: 10.1016/j.tcs.2009.09.001
See this article

Generalizations of Checking Stack Automata: Characterizations and Hierarchies

Oscar H. Ibarra and Ian McQuillan
International Journal of Foundations of Computer Science 32 (05) 481 (2021)
DOI: 10.1142/S0129054121410045
See this article

Complexity of multi-head finite automata: Origins and directions

Markus Holzer, Martin Kutrib and Andreas Malcher
Theoretical Computer Science 412 (1-2) 83 (2011)
DOI: 10.1016/j.tcs.2010.08.024
See this article

Multi-head finite automata: data-independent versus data-dependent computations

Markus Holzer
Theoretical Computer Science 286 (1) 97 (2002)
DOI: 10.1016/S0304-3975(01)00237-7
See this article

Synchronized finite automata and 2DFA reductions

Oscar H. Ibarra and Nicholas Q. Trân
Theoretical Computer Science 115 (2) 261 (1993)
DOI: 10.1016/0304-3975(93)90119-E
See this article

Amplification of slight probabilistic advantage at absolutely no cost in space

Ioan I. Macarie and Joel I. Seiferas
Information Processing Letters 72 (3-4) 113 (1999)
DOI: 10.1016/S0020-0190(99)00129-5
See this article

Oscar H. Ibarra, Juhani Karhumäki and Alexander Okhotin
4957 94 (2008)
DOI: 10.1007/978-3-540-78773-0_9
See this article

Yun Jiang, Shuo Wang and Jinbang Xu
644 (2010)
DOI: 10.1109/BICTA.2010.5645200
See this article

Oscar H. Ibarra and Nicholas Q. Trân
623 126 (1992)
DOI: 10.1007/3-540-55719-9_69
See this article

Holger Petersen
1672 241 (1999)
DOI: 10.1007/3-540-48340-3_22
See this article

Tight hierarchy of data-independent multi-head automata

Pavol Ďuriš, Rastislav Královič and Dana Pardubská
Journal of Computer and System Sciences 114 126 (2020)
DOI: 10.1016/j.jcss.2020.06.005
See this article

Tradeoffs for language recognition on alternating machines

Juraj Hromkovicˇ
Theoretical Computer Science 63 (2) 203 (1989)
DOI: 10.1016/0304-3975(89)90078-9
See this article

Marek Chrobak and Ming Li
361 (1986)
DOI: 10.1109/SFCS.1986.27
See this article

Erzsébet Csuhaj-Varjú and György Vaszil
7956 55 (2013)
DOI: 10.1007/978-3-642-39074-6_7
See this article

Oscar H. Ibarra and Sara Woodworth
229 (2009)
DOI: 10.1007/978-3-540-88869-7_14
See this article

Oscar H. Ibarra
2933 218 (2004)
DOI: 10.1007/978-3-540-24619-0_16
See this article

Oscar H. Ibarra and Ian McQuillan
11088 416 (2018)
DOI: 10.1007/978-3-319-98654-8_34
See this article

Pavol ďuriš, Tomasz Jurdziński, Miroslaw Kutyłowski and Krzysztof LoryŚ
1443 896 (1998)
DOI: 10.1007/BFb0055111
See this article

Constant-space, constant-randomness verifiers with arbitrarily small error

M. Utkan Gezer and A.C. Cem Say
Information and Computation 104744 (2021)
DOI: 10.1016/j.ic.2021.104744
See this article

Erzsébet Csuhaj-Varjú and György Vaszil
8340 138 (2014)
DOI: 10.1007/978-3-642-54239-8_11
See this article

Hierarchies of one-way multihead automata languages

Marek Chrobak
Theoretical Computer Science 48 153 (1986)
DOI: 10.1016/0304-3975(86)90093-9
See this article

On the Structure of Logspace Probabilistic Complexity Classes

Ioan I. Macarie
SIAM Journal on Computing 29 (3) 987 (2000)
DOI: 10.1137/S0097539796298339
See this article

Holger Petersen
7386 266 (2012)
DOI: 10.1007/978-3-642-31623-4_21
See this article