Decision problems for semi-Thue systems with a few rules (Q1763707)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decision problems for semi-Thue systems with a few rules |
scientific article |
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
