On Stateless Deterministic Restarting Automata (Q3599085)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	On Stateless Deterministic Restarting Automata	scientific article

Statements

scholarly article

0 references

On Stateless Deterministic Restarting Automata (English)

0 references

0 references

Hartmut Messerschmidt

0 references

0 references

Lecture Notes in Computer Science

0 references

publication date

3 February 2009

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1007/978-3-540-95891-8_33

0 references

Growing context-sensitive languages and Church-Rosser languages

0 references

0 references

0 references

Catalytic P systems, semilinear sets, and vector addition systems

0 references

On Stateless Multihead Automata: Hierarchies and the Emptiness Problem

0 references

ON STATELESS TWO-PUSHDOWN AUTOMATA AND RESTARTING AUTOMATA

0 references

Succinct description of regular languages by weak restarting automata

0 references

The Church-Rosser languages are the deterministic variants of the growing context-sensitive languages

0 references

0 references

Identifiers

zbMATH Open document ID

0 references

10.1007/978-3-540-95891-8_33

0 references

Mathematics Subject Classification ID

0 references

0 references

zbMATH DE Number

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:3599085

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3599085&oldid=35091549"