Flip-Pushdown Automata with $k$ Pushdown Reversals and E0L Systems are Incomparable

Marek Kosta; Pavol Duris

doi:10.1016/j.ipl.2014.03.003

Journal Articles Information Processing Letters Year : 2014

Flip-Pushdown Automata with $k$ Pushdown Reversals and E0L Systems are Incomparable

(1) , (2)

1
2

Marek Kosta

Function : Author

Modeling and Verification of Distributed Algorithms and Systems

Pavol Duris

Function : Author

Comenius University in Bratislava

Keywords

Formal languages E0L systems Pushdown automata

Domains

Logic in Computer Science [cs.LO]

Stephan Merz : Connect in order to contact the contributor

https://inria.hal.science/hal-01088446

Submitted on : Friday, November 28, 2014-9:01:14 AM

Last modification on : Monday, December 2, 2024-5:46:02 PM

Dates and versions

hal-01088446 , version 1 (28-11-2014)

Identifiers

HAL Id : hal-01088446 , version 1
DOI : 10.1016/j.ipl.2014.03.003

Cite

Marek Kosta, Pavol Duris. Flip-Pushdown Automata with $k$ Pushdown Reversals and E0L Systems are Incomparable. Information Processing Letters, 2014, 114 (8), pp.417-420. ⟨10.1016/j.ipl.2014.03.003⟩. ⟨hal-01088446⟩

Export

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

CNRS INRIA UNIV-LORRAINE INRIA2 LORIA LORIA-FM

97 View

0 Download

Flip-Pushdown Automata with $k$ Pushdown Reversals and E0L Systems are Incomparable

Keywords

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Altmetric

Share