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