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

Marek Kosta 1 Pavol Duris 2
1 VERIDIS - Modeling and Verification of Distributed Algorithms and Systems
MPII - Max-Planck-Institut für Informatik, Inria Nancy - Grand Est, LORIA - FM - Department of Formal Methods
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01088446
Contributor : Stephan Merz <>
Submitted on : Friday, November 28, 2014 - 9:01:14 AM
Last modification on : Tuesday, February 19, 2019 - 3:40:03 PM

Identifiers

  • HAL Id : hal-01088446, version 1

Collections

Citation

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

Share

Metrics

Record views

210