On equality of multiplicity sets of regular languages
From MaRDI portal
DOI10.1016/0304-3975(85)90035-0zbMATH Open0611.68049OpenAlexW2034943852MaRDI QIDQ1087336FDOQ1087336
Authors: Keijo Ruohonen 
Publication date: 1985
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0304-3975(85)90035-0
Recommendations
- The equivalence problem of multitape finite automata
- On the regularity of sets of multi-accepted strings of a non-deterministic finite automaton
- On the Equivalence and Containment Problems for Unambiguous Regular Expressions, Regular Grammars and Finite Automata
- scientific article; zbMATH DE number 1948505
- Cardinality problems of compositions of morphisms and inverse morphisms
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Bounded Regular Sets
- Remarks on commutative N-rational series
- On sentential forms of context-free grammars
- The unsolvability of the equality problem for sentential forms of context-free grammars
- Direct proofs of the undecidability of the equivalence problem for sentential forms of linear context-free grammars and the equivalence problem for OL systems
Cited In (12)
- A note on the equivalence problem of rational formal power series
- Title not available (Why is that?)
- On the Images of ℕ-Rational Sequences Counting Multiplicities
- On the regularity of sets of multi-accepted strings of a non-deterministic finite automaton
- Title not available (Why is that?)
- A structural property of regular frequency computations.
- Multiplicities: A deterministic view of nondeterminism
- Defining families of trees with E0L grammars
- On images of D0L and DT0L power series.
- Duality and Equational Theory of Regular Languages
- Herzog–Schönheim conjecture, vanishing sums of roots of Unity and convex polygons
- Quasi-universal \(k\)-regular sequences
This page was built for publication: On equality of multiplicity sets of regular languages
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1087336)
