Reversible Top-Down Syntax Analysis
From MaRDI portal
Publication:6169965
DOI10.1142/S012905412244004XOpenAlexW4309466299MaRDI QIDQ6169965FDOQ6169965
Authors: Martin Kutrib, Uwe Meyer 
Publication date: 15 August 2023
Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1142/s012905412244004x
Recommendations
- Reversible top-down syntax analysis
- scientific article; zbMATH DE number 2050923
- scientific article; zbMATH DE number 496063
- INFERENCE OF REVERSIBLE LANGUAGES
- Reversible term rewriting
- Run-time extensible deterministic top-down parsing
- Towards a reversible functional language
- Bottom-Up Rewriting Is Inverse Recognizability Preserving
- Semantics-to-Syntax Analyses of Algorithms
- Reversible Flowchart Languages and the Structured Reversible Program Theorem
lookaheadclosure propertiescomputational capacityanti abstract family of languagesreversible computationsstateless pushdown automata\(\mathrm{LL}(k)\) languagestop-down syntax analysis
Cites Work
- Title not available (Why is that?)
- Irreversibility and Heat Generation in the Computing Process
- Logical Reversibility of Computation
- Reversible computing and cellular automata -- a survey
- Inference of Reversible Languages
- Syntax-Directed Transduction
- Reversible and irreversible computations of deterministic finite-state devices
- Minimal reversible deterministic finite automata
- Top-down syntax nalysis
- Properties of deterministic top-down grammars
- Developments in Language Theory
- Reversible simulation of one-dimensional irreversible cellular automata
- Title not available (Why is that?)
- Reversible pushdown automata
- Aspects of reversibility for classical automata
- Degrees of reversibility for DFA and DPDA
- Real-time reversible one-way cellular automata
- Reversible top-down syntax analysis
- Real-time reversible iterative arrays
- Fast reversible language recognition using cellular automata
Cited In (1)
This page was built for publication: Reversible Top-Down Syntax Analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6169965)
