The following pages link to (Q4155837):
Displayed 50 items.
- Analytic models and ambiguity of context-free languages (Q1088414) (← links)
- Prefixes of infinite words and ambiguous context-free languages (Q1108044) (← links)
- A unified framework for disambiguating finite transductions (Q1115635) (← links)
- A necessary condition for the rationality of the zeta function of a regular language (Q1122359) (← links)
- Computing abstract decorations of parse forests using dynamic programming and algebraic power series (Q1129128) (← links)
- On a generalization of the Dyck-language over a two letter alphabet (Q1131843) (← links)
- The characterization of parallel ultralinear grammars by rational power series (Q1138387) (← links)
- Rational bijection of rational sets (Q1138916) (← links)
- On generators and generative capacity of EOL forms (Q1146007) (← links)
- Operatorenkalkül über freien Monoiden I: Strukturen (Q1146182) (← links)
- Sur les séries associees à certains systèmes de Lindenmayer (Q1151050) (← links)
- On efficient computation of the coefficients of some polynomials with applications to some enumeration problems (Q1152953) (← links)
- Enumeration d'arbres et formules d'inversion de séries formelles (Q1155056) (← links)
- An L-system approach to nonnegative matrices for the spectral analysis of discrete growth functions of populations (Q1155529) (← links)
- Sub-regular grammar forms (Q1160490) (← links)
- On nonstochastic languages and homomorphic images of stochastic languages (Q1163382) (← links)
- Properties of structure generating functions of automata and their applications for linear systems (Q1164426) (← links)
- Recognizable formal power series on trees (Q1164440) (← links)
- Automatic average-case analysis of algorithms (Q1174718) (← links)
- The complexity of computing the number of strings of given length in context-free languages (Q1178713) (← links)
- On generalized zeta functions of formal languages and series (Q1179183) (← links)
- Probabilistic estimation of the number of prefixes of a trace (Q1184996) (← links)
- Generalized semigroup semirings which are zero-divisor-free or multiplicatively left-cancellative (Q1184997) (← links)
- On a kind of Fatou property of context-free groups (Q1186612) (← links)
- Rationality of the Möbius function of subword order (Q1189619) (← links)
- Dynamic algebras: Examples, constructions, applications (Q1189900) (← links)
- Nivat's theorem for pushdown transducers (Q1193872) (← links)
- The ring of \(k\)-regular sequences (Q1193879) (← links)
- On the decidability of the equivalence problem for partially commutative rational power series (Q1193904) (← links)
- Multiplicities: A deterministic view of nondeterminism (Q1194314) (← links)
- On transductions of formal power series over complete semirings (Q1194315) (← links)
- Rational series with coefficients in a commutative ring (Q1194316) (← links)
- Birthday paradox, coupon collectors, caching algorithms and self- organizing search (Q1201808) (← links)
- Remarks on commutative N-rational series (Q1242693) (← links)
- Some decidability results about regular and pushdown translations (Q1253937) (← links)
- On the interpolation of DOL-sequences (Q1259905) (← links)
- On rational series and rational languages (Q1275092) (← links)
- Examples of undecidable problems for 2-generator matrix semigroups (Q1275458) (← links)
- The complexity of the max word problem and the power of one-way interactive proof systems (Q1312183) (← links)
- On D0L systems with immigration (Q1314370) (← links)
- On two families of forests (Q1323385) (← links)
- Some consequences of a Fatou property of the tropical semiring (Q1326758) (← links)
- On language equations with invertible operations (Q1334659) (← links)
- A complete system of identities for one-letter rational expressions with multiplicities in the tropical semiring (Q1341738) (← links)
- On developmental systems: Multilevel and parallel development (Q1345627) (← links)
- Algebraic languages and polyominoes enumeration (Q1348529) (← links)
- Stochastically costed tree automata: Turakainen's theorem (Q1351787) (← links)
- Positive tree representations and applications to tree automata (Q1383144) (← links)
- Some decisional problems on rational relations (Q1390853) (← links)
- Nonnegative companion matrices and star-height of \(\mathbb{N}\)-rational series (Q1390858) (← links)