Publication:4988165
From MaRDI portal
zbMath1462.68110MaRDI QIDQ4988165
Friedrich Otto, Martin Plátek, František Mráz
Publication date: 12 May 2021
Full work available at URL: http://www.jalc.de/issues/2020/issue_25_2-3/jalc-2020-201-234.php
complete strong correctness preserving property; extended Chomsky hierarchy; h-lexicalized language; h-lexicalized syntactic analysis; restarting list automaton
68Q45: Formal languages and automata
Related Items
Cites Work
- The degree of word-expansion of lexicalized RRWW-automata - A new measure for the degree of nondeterminism of (context-free) languages
- On special forms of restarting automata
- Recent advances in formal languages and applications.
- SHRINKING RESTARTING AUTOMATA
- On Lexicalized Well-Behaved Restarting Automata That Are Monotone
- Left-to-right regular languages and two-way restarting automata
- Matrix Equations and Normal Forms for Context-Free Grammars
- Three models for the description of language
- A general theory of translation
- Systems of syntactic analysis
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item