Diving into the queue

DOI10.1051/ITA/2018009zbMATH Open1423.68243OpenAlexW2909534413MaRDI QIDQ5223609FDOQ5223609

Authors: Simon Beier, Martin Kutrib, Andreas Malcher, Matthias Wendlandt 

Publication date: 18 July 2019

Published in: RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/ita/2018009

Recommendations

• The Power of the Queue
• scientific article; zbMATH DE number 3988713
• On balking from an empty queue
• On the Traffic-light Queue
• The acquisition queue
• Observing Queues Before Joining
• Cascades of queues
• Queuing with special service
• Publication:4490039

zbMATH Keywords

formal languagesdecidability questionsqueue automatalogspace Turing machines

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Title not available (Why is that?)
• On non-determinacy in simple computing devices
• Growing context-sensitive languages and Church-Rosser languages
• Indexed Grammars—An Extension of Context-Free Grammars
• Nested Stack Automata
• On the intersection of stacks and queues
• QRT FIFO automata, breadth-first grammars and their relations
• Über einen Automaten mit Pufferspeicherung
• Stack automata and compiling
• Title not available (Why is that?)
• Complexity of multi-head finite automata: origins and directions
• Church-Rosser Thue systems and formal languages
• One-way stack automata
• On the descriptional power of heads, counters, and pebbles
• Title not available (Why is that?)
• Intercalation theorems for stack languages
• A shrinking lemma for indexed languages
• Queue Automata: Foundations and Developments
• Reversible pushdown automata
• Deterministic input-driven queue automata: finite turns, decidability, and closure properties
• Reversible queue automata
• Input-Driven Queue Automata with Internal Transductions
• Title not available (Why is that?)

Cited In (2)

• Last in line
• Queue Automata: Foundations and Developments

This page was built for publication: Diving into the queue

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5223609)