Rational strong codes and structure of rational group languages (Q1089439)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4004488
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Rational strong codes and structure of rational group languages |
scientific article; zbMATH DE number 4004488 |
Statements
Rational strong codes and structure of rational group languages (English)
0 references
1987
0 references
Let \(<A\); \(w_ i=v_ i|\) \(i\in I>\) be a finitely generated presentation, \(\Lambda\) be the identity of \(A^*\). The set [\(\Lambda\) ] of words congruent to \(\Lambda\) with respect to the congruence generated by \(\{(w_ i,v_ i)|\) \(i\in I\}\), is a free submonoid of \(A^*\), whose base is a strong code. We study rational strong codes. Using them, we give the structure of rational group languages.
0 references
presentation
0 references
words
0 references
congruence
0 references
rational strong codes
0 references
rational group languages
0 references
0.8412935733795166
0 references
0.7605777978897095
0 references