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)
68Q42: Grammars and rewriting systems
Related Items
A note on special thue systems with a single defining relation, Groups and NTS languages, Decidable sentences of Church-Rosser congruences, On regularity of context-free languages, Insertion languages, The undecidability of the preperfectness of Thue systems, A shorter proof that palindromes are not a Church-Rosser language, with extensions to almost-confluent and preperfect Thue systems, Some decision problems about controlled rewriting systems, 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, Thue systems as rewriting systems, The word problem for free partially commutative groups, 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, NTS grammars and Church-Rosser systems, Testing for the Church-Rosser property, Monadic Thue systems, When is a monoid a group? The Church-Rosser case is tractable, Classes of formal grammars, A short scientific biography of Maurice Nivat, Infinite regular Thue systems, 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), Unnamed Item, WHEN CHURCH-ROSSER BECOMES CONTEXT FREE, A note on thue systems with a single defining relation, Commutativity in groups presented by finite Church-Rosser Thue systems, Elements of Finite Order for Finite Monadic Church-Rosser Thue Systems, Unnamed Item
Cites Work
