State grammars with stores

DOI10.1007/978-3-319-94631-3_14MaRDI QIDQ5896092zbMATH OpenOpenAlexFDO

Authors Oscar H. Ibarra, Ian McQuillan

Publication date 30 June 2020

Published in Descriptional Complexity of Formal Systems (Search for Journal in Brave)

Full work available at URL https://hal.inria.fr/hal-01905629/file/470153_1_En_14_Chapter.pdf

zbMATH Keywords

automata modelsmatrix grammarsreversal-bounded countersstate grammars

Mathematics Subject Classification ID

Grammars and rewriting systems (68Q42) Formal languages and automata (68Q45)

Recommendations

• State grammars with stores
• scientific article; zbMATH DE number 4068327
• scientific article; zbMATH DE number 1689860
• On state-alternating context-free grammars
• A Finite-State Functional Grammar Architecture
• A syntactic theory of sequential state
• Publication:4864791
• On store languages of language acceptors
• scientific article; zbMATH DE number 3230265

Cited in

(4)

• On store languages of language acceptors
• On store languages and applications
• scientific article; zbMATH DE number 4068327 (Why is no real title available?)
• State grammars with stores

This page was built for publication: State grammars with stores

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