Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages (Q3930659)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages |
scientific article |
Statements
Fixed Point Languages, Equality Languages, and Representation of Recursively Enumerable Languages (English)
0 references
1980
0 references
deterministic sequential machine
0 references
Turing machine
0 references
Post correspondence problem
0 references
shuffle
0 references
AFL generator
0 references
representation of languages
0 references
