Theoretical Computer Science
Membership problems for regular and context-free trace languages
Information and Computation
Context-free languages and pushdown automata
Handbook of formal languages, vol. 1
The Book of Traces
Simulation Problems for One-Counter Machines
SOFSEM '99 Proceedings of the 26th Conference on Current Trends in Theory and Practice of Informatics on Theory and Practice of Informatics
DLT'04 Proceedings of the 8th international conference on Developments in Language Theory
CD-systems of stateless deterministic r(1)-automata accept all rational trace languages
LATA'10 Proceedings of the 4th international conference on Language and Automata Theory and Applications
On restarting automata with window size one
DCFS'11 Proceedings of the 13th international conference on Descriptional complexity of formal systems
Hi-index | 0.00 |
We present a characterization of the class of context-free trace languages in terms of cooperating distributed systems (CD-systems) of stateless deterministic restarting automata with window size 1 that are governed by an external pushdown store.