Decision problems for semi-Thue systems with a few rules (Q1763707)
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 2136568
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Decision problems for semi-Thue systems with a few rules |
scientific article; zbMATH DE number 2136568 |
Statements
Decision problems for semi-Thue systems with a few rules (English)
0 references
22 February 2005
0 references
decidability
0 references
bounds
0 references
semi-Thue system
0 references
accessibility
0 references
Post correspondence problem
0 references
termination
0 references
0 references
0.9042900204658508
0 references
0.865943193435669
0 references
0.8498099446296692
0 references
0.8282809257507324
0 references
0.827961802482605
0 references
