On CD-systems of stateless deterministic R-automata with window size one
type: Item
instance of: scholarly article
title: On CD-systems of stateless deterministic R-automata with window size one
zbMATH Open document ID: 1279.68167
author: Benedek Nagy
author: Friedrich Otto
published in: Journal of Computer and System Sciences
publication date: 2012-08-17T00:00:00Z
Mathematics Subject Classification ID: 68Q45
zbMATH DE Number: 6067704
zbMATH Keywords: restarting automaton
zbMATH Keywords: CD-system
zbMATH Keywords: rational trace language
zbMATH Keywords: closure property
MaRDI profile type: Publication
full work available at URL: j.jcss.2011.12.009
OpenAlex ID: W2014595465
cites work: Q3859267
cites work: Intersection and union of regular languages and state complexity
cites work: Q4763798
cites work: Q4474006
cites work: Reversal-Bounded Multicounter Machines and Their Decision Problems
cites work: SHRINKING RESTARTING AUTOMATA
cites work: On Stateless Deterministic Restarting Automata
cites work: ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA
cites work: Church-Rosser Thue systems and formal languages
cites work: COOPERATING DISTRIBUTED SYSTEMS OF RESTARTING AUTOMATA
cites work: Strictly Deterministic CD-Systems of Restarting Automata
cites work: ON DETERMINISTIC CD-SYSTEMS OF RESTARTING AUTOMATA
cites work: CD-Systems of Stateless Deterministic R(1)-Automata Accept All Rational Trace Languages
cites work: Recent advances in formal languages and applications.
cites work: Q3948608
DOI: 10.1016/J.JCSS.2011.12.009
description: scientific article; zbMATH DE number 6067704