FINDING FINITE AUTOMATA THAT CERTIFY TERMINATION OF STRING REWRITING SYSTEMS (Q5462118): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Monadic Thue systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cancellation rules and extended word problems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Match-bounded string rewriting systems / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Context-Limited Grammars / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Deleting string rewriting systems preserve regularity / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A complete characterization of termination of \(0^p1^q\to 1^r0^s\) / rank | |||
Normal rank |
Latest revision as of 13:29, 10 June 2024
scientific article; zbMATH DE number 2190067
Language | Label | Description | Also known as |
---|---|---|---|
English | FINDING FINITE AUTOMATA THAT CERTIFY TERMINATION OF STRING REWRITING SYSTEMS |
scientific article; zbMATH DE number 2190067 |
Statements
FINDING FINITE AUTOMATA THAT CERTIFY TERMINATION OF STRING REWRITING SYSTEMS (English)
0 references
1 August 2005
0 references
String rewriting systems
0 references
termination
0 references
finite automata
0 references
match bounds
0 references