State grammars with stores

DOI10.1007/978-3-319-94631-3_14zbMATH Open1435.68134OpenAlexW2843010459MaRDI QIDQ5896092FDOQ5896092

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

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

zbMATH Keywords

matrix grammarsreversal-bounded countersautomata modelsstate grammars

Mathematics Subject Classification ID

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

Cited In (4)

• Title not available (Why is that?)
• State grammars with stores
• 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)