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

matrix grammarsreversal-bounded countersautomata modelsstate grammars

Mathematics Subject Classification ID

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

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)

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

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)