Pages that link to "Item:Q2545845"
From MaRDI portal
The following pages link to Une généralisation des ensembles de Dyck (Q2545845):
Displayed 30 items.
- Groups and NTS languages (Q580992) (← links)
- Decidable sentences of Church-Rosser congruences (Q593775) (← links)
- On regularity of context-free languages (Q759489) (← links)
- Insertion languages (Q796994) (← links)
- The undecidability of the preperfectness of Thue systems (Q797574) (← links)
- A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems (Q844899) (← links)
- Some decision problems about controlled rewriting systems (Q910246) (← links)
- The equivalence and inclusion problems for NTS languages (Q1083219) (← links)
- NTS languages are deterministic and congruential (Q1083220) (← links)
- On the regular equivalence problem for regular Thue systems (Q1087011) (← links)
- Monoids with disjunctive identity and their codes (Q1091482) (← links)
- Thue systems as rewriting systems (Q1099642) (← links)
- The word problem for free partially commutative groups (Q1109139) (← links)
- A note on regular classes in special Thue systems (Q1116708) (← links)
- An efficient algorithm to decide whether a monoid presented by a regular Church-Rosser Thue system is a group (Q1123272) (← links)
- NTS grammars and Church-Rosser systems (Q1159985) (← links)
- Testing for the Church-Rosser property (Q1162144) (← links)
- Monadic Thue systems (Q1165842) (← links)
- When is a monoid a group? The Church-Rosser case is tractable (Q1166924) (← links)
- Classes of formal grammars (Q1248342) (← links)
- A short scientific biography of Maurice Nivat (Q1605477) (← links)
- Infinite regular Thue systems (Q1839248) (← links)
- Deux applications de la représentation matricielle d'une série rationnelle non commutative. (Two applications of matrix representations of a rational non -commutative series) (Q2547595) (← links)
- (Q3329652) (← links)
- WHEN CHURCH-ROSSER BECOMES CONTEXT FREE (Q3401476) (← links)
- Elements of Finite Order for Finite Monadic Church-Rosser Thue Systems (Q3708211) (← links)
- A note on thue systems with a single defining relation (Q3735697) (← links)
- Commutativity in groups presented by finite Church-Rosser Thue systems (Q3794395) (← links)
- (Q3964028) (← links)
- A note on special thue systems with a single defining relation (Q4740555) (← links)