Deterministic pushdown-CD-systems of stateless deterministic R(1)-automata
- 30 January 2013
- journal article
- research article
- Published by Springer Nature in Acta Informatica
- Vol. 50 (4) , 229-255
Abstract
No abstract availableKeywords
This publication has 24 references indexed in Scilit:
- ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATAInternational Journal of Foundations of Computer Science, 2010
- ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATAInternational Journal of Foundations of Computer Science, 2009
- COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATAInternational Journal of Foundations of Computer Science, 2007
- Formal properties of natural language and linguistic theoriesLinguistics and Philosophy, 1996
- Membership problems for regular and context-free trace languagesInformation and Computation, 1989
- Church-Rosser Thue systems and formal languagesJournal of the ACM, 1988
- Theory of tracesTheoretical Computer Science, 1988
- Membership for growing context-sensitive grammars is polynomialJournal of Computer and System Sciences, 1986
- Linear indexed languagesTheoretical Computer Science, 1984
- Transductions and Context-Free Languages1979