scientific article; zbMATH DE number 1747449
From MaRDI portal
Publication:4531380
Recommendations
Cited in
(85)- Least and greatest solutions of equations over sets of integers
- An Introduction to Grammar Convergence
- A game-theoretic characterization of Boolean grammars
- On the expressive power of univariate equations over sets of natural numbers
- Generalized LR parsing algorithm for grammars with one-sided contexts
- Parsing Boolean grammars over a one-letter alphabet using online convolution
- On the number of nonterminals in linear conjunctive grammars
- Improved normal form for grammars with one-sided contexts
- Two-sided context specifications in formal grammars
- A simple P-complete problem and its language-theoretic representations
- Well-founded semantics for Boolean grammars
- One-nonterminal conjunctive grammars over a unary alphabet
- The hardest \(\operatorname{LL}(k)\) language
- Expressive power of \(\text{LL}(k)\) Boolean grammars
- Unambiguous Boolean grammars
- Finding the smallest binarization of a CFG is NP-hard
- Locally stratified Boolean grammars
- Conjunctive grammars with restricted disjunction
- The hardest linear conjunctive language
- Generalized LR parsing for grammars with contexts
- Non-closure under complementation for unambiguous linear grammars
- Conjunctive grammars in Greibach normal form and the Lambek calculus with additive connectives
- Alternating two-way AC-tree automata
- A recognition and parsing algorithm for arbitrary conjunctive grammars.
- Conjunctive grammars and systems of language equations
- A tale of conjunctive grammars
- The hardest language for grammars with context operators
- On the equivalence of linear conjunctive grammars and trellis automata
- On state-alternating context-free grammars
- Top-down parsing of conjunctive languages
- Hardest languages for conjunctive and Boolean grammars
- An extension of context-free grammars with one-sided context specifications
- Expressiveness and complexity of graph logic
- The Hardest LL(k) Language
- Comparing linear conjunctive languages to subfamilies of the context-free languages
- LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata
- Equations over sets of integers with addition only
- Conjunctive categorial grammars
- On the closure properties of linear conjunctive languages.
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Separating systems of conjunctions.
- The language intersection problem for non-recursive context-free grammars
- On hardest languages for one-dimensional cellular automata
- Complexity of equations over sets of natural numbers
- Path querying on acyclic graphs using Boolean grammars
- Representing hyper-arithmetical sets by equations over sets of integers
- Language equations with complementation: expressive power
- Unresolved systems of language equations: expressive power and decision problems
- Path querying with conjunctive grammars by matrix multiplication
- Conjunctive grammars and alternating pushdown automata
- Decision problems for language equations
- Recursive descent parsing for Boolean grammars
- The dual of concatenation
- Distributional learning of parallel multiple context-free grammars
- Probabilistic conjunctive grammar
- Fundamental methodological issues of syntactic pattern recognition
- On the complexity of the string generation problem
- Boolean grammars
- Learning conjunctive grammars and contextual binary feature grammars
- Computing the Shortest String and the Edit-Distance for Parsing Expression Languages
- Language equations
- A Game-Theoretic Characterization of Boolean Grammars
- Model checking propositional dynamic logic with all extras
- Decision problems for systems of language equations and inequations
- Input-driven languages are linear conjunctive
- Grammatical unification
- One-Nonterminal Conjunctive Grammars over a Unary Alphabet
- On hardest languages for one-dimensional cellular automata
- Computational completeness of equations over sets of natural numbers
- Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth
- scientific article; zbMATH DE number 2155200 (Why is no real title available?)
- Unambiguous conjunctive grammars over a one-symbol alphabet
- Linear-space recognition for grammars with contexts
- Linear grammars with one-sided contexts and their automaton representation
- On Alternating Phrase-Structure Grammars
- LR(0) conjunctive grammars and deterministic synchronized alternating pushdown automata
- On Equations over Sets of Numbers and Their Limitations
- Recognizing two-sided contexts in cubic time
- Conjunctive Grammars with Restricted Disjunction
- Parsing by matrix multiplication generalized to Boolean grammars
- The hardest language for conjunctive grammars
- Inductive definitions in logic versus programs of real-time cellular automata
- scientific article; zbMATH DE number 1962782 (Why is no real title available?)
- scientific article; zbMATH DE number 2040923 (Why is no real title available?)
- Distributional learning of conjunctive grammars and contextual binary feature grammars
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4531380)
