Une généralisation des ensembles de Dyck
From MaRDI portal
Publication:2545845
DOI10.1007/BF02771689zbMath0215.56005MaRDI QIDQ2545845
Publication date: 1971
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Related Items
The equivalence and inclusion problems for NTS languages ⋮ NTS languages are deterministic and congruential ⋮ On the regular equivalence problem for regular Thue systems ⋮ Monoids with disjunctive identity and their codes ⋮ A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems ⋮ Thue systems as rewriting systems ⋮ The word problem for free partially commutative groups ⋮ A note on thue systems with a single defining relation ⋮ Decidable sentences of Church-Rosser congruences ⋮ Unnamed Item ⋮ A note on regular classes in special Thue systems ⋮ An efficient algorithm to decide whether a monoid presented by a regular Church-Rosser Thue system is a group ⋮ Some decision problems about controlled rewriting systems ⋮ NTS grammars and Church-Rosser systems ⋮ Testing for the Church-Rosser property ⋮ Monadic Thue systems ⋮ Commutativity in groups presented by finite Church-Rosser Thue systems ⋮ When is a monoid a group? The Church-Rosser case is tractable ⋮ Elements of Finite Order for Finite Monadic Church-Rosser Thue Systems ⋮ Unnamed Item ⋮ Groups and NTS languages ⋮ Classes of formal grammars ⋮ On regularity of context-free languages ⋮ 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) ⋮ WHEN CHURCH-ROSSER BECOMES CONTEXT FREE ⋮ A note on special thue systems with a single defining relation ⋮ Infinite regular Thue systems ⋮ Insertion languages ⋮ The undecidability of the preperfectness of Thue systems ⋮ A short scientific biography of Maurice Nivat
Cites Work
