Unrestricted complementation in language equations over a one-letter alphabet
From MaRDI portal
Publication:1334656
Recommendations
- Language equations over a one-letter alphabet with union, concatenation and star: A complete solution
- Language equations with complementation: expressive power
- Unambiguous conjunctive grammars over a one-letter alphabet
- On language equations \(XXK = XXL\) and \(XM = N\) over a unary alphabet
- On language equations with one-sided concatenation
- Computational universality in one-variable language equations
- On the expressibility of languages by word equations with a bounded number of variables
- Unambiguous conjunctive grammars over a one-symbol alphabet
- scientific article; zbMATH DE number 5238362
- Language Equations with Complementation
Cites work
- scientific article; zbMATH DE number 3307592 (Why is no real title available?)
- scientific article; zbMATH DE number 3189697 (Why is no real title available?)
- Generalized language equations with multiple solutions
- Language equations over a one-letter alphabet with union, concatenation and star: A complete solution
- On equations for regular languages, finite automata, and sequential networks
- On generalized language equations
- On solving star equations
Cited in
(25)- Locally stratified Boolean grammars
- Language equations with complementation: decision problems
- On solving star equations
- Language equations with complementation: expressive power
- Formal languages over GF(2)
- On the expressive power of univariate equations over sets of natural numbers
- Regular solutions of language inequalities and well quasi-orders
- Generalized language equations with multiple solutions
- Language equations
- Boolean grammars
- Computational completeness of equations over sets of natural numbers
- On the role of complementation in implicit language equations and relations
- Unresolved systems of language equations: expressive power and decision problems
- Aspects of shuffle and deletion on trajectories
- Conjunctive grammars over a unary alphabet: Undecidability and unbounded growth
- Conjunctive and Boolean grammars: the true general case of the context-free grammars
- Implicit language equations: existence and uniqueness of solutions
- Concatenation-free languages
- The dual of concatenation
- On equations over sets of numbers and their limitations
- Decision problems for language equations
- Is complementation evil?
- Equations over sets of integers with addition only
- Least and greatest solutions of equations over sets of integers
- On Equations over Sets of Numbers and Their Limitations
This page was built for publication: Unrestricted complementation in language equations over a one-letter alphabet
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1334656)
