Pages that link to "Item:Q1052828"
From MaRDI portal
The following pages link to Representation theorems on regular languages (Q1052828):
Displaying 23 items.
- On the star-height of subword counting languages and their relationship to Rees zero-matrix semigroups (Q329726) (← links)
- Rewriting of visibly pushdown languages for XML data integration (Q719268) (← links)
- Limitedness theorem on finite automata with distance functions: An algebraic proof (Q807031) (← links)
- Closure properties and complexity of rational sets of regular languages (Q888431) (← links)
- Improved limitedness theorems on finite automata with distance functions (Q908702) (← links)
- Bounded regular path queries in view-based data integration (Q989472) (← links)
- Algorithms for determining relative star height and star height (Q1118420) (← links)
- Polynomial operations and hierarchies of concatenation (Q1183588) (← links)
- Algorithms for determining relative inclusion star height and inclusion star height (Q1183589) (← links)
- Some results on the generalized star-height problem (Q1207944) (← links)
- New upper bounds to the limitedness of distance automata (Q1575957) (← links)
- On axioms for commutative regular equations without addition. (Q1853544) (← links)
- The limitedness problem on distance automata: Hashiguchi's method revisited (Q1884970) (← links)
- Generic results for concatenation hierarchies (Q2311891) (← links)
- On the power of circular splicing (Q2565850) (← links)
- ON THE STRUCTURE OF FINITELY GENERATED SEMIGROUPS OF UNARY REGULAR LANGUAGES (Q3056271) (← links)
- Minimal Union-Free Decompositions of Regular Languages (Q3618570) (← links)
- Distance automata having large finite distance or finite ambiguity (Q4032930) (← links)
- The product of rational languages (Q4630281) (← links)
- DECIDABILITY OF THE EQUIVALENCE PROBLEM FOR FINITELY AMBIGUOUS FINANCE AUTOMATA (Q4786328) (← links)
- Distance desert automata and the star height problem (Q5313718) (← links)
- The View Selection Problem for Regular Path Queries (Q5458522) (← links)
- MEMBERSHIP AND FINITENESS PROBLEMS FOR RATIONAL SETS OF REGULAR LANGUAGES (Q5483370) (← links)