The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved (Q4349780): Difference between revisions

Latest revision as of 17:20, 27 May 2024

scientific article; zbMATH DE number 1051686

Language	Label	Description	Also known as
English	The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved	scientific article; zbMATH DE number 1051686

Statements

instance of

scholarly article

0 references

title

The laterality problem for non-erasing Turing machines on $\lbrace 0,1\rbrace $ is completely solved (English)

0 references

published in

RAIRO - Theoretical Informatics and Applications

0 references

publication date

25 August 1997

0 references

full work available at URL

https://eudml.org/doc/92557

0 references

zbMATH Keywords

Turing machine

0 references

decidability

0 references

author

Maurice Margenstern

0 references

MaRDI profile type

MaRDI publication profile

0 references

0 references

0 references

0 references

0 references

Solvability of the halting problem for certain classes of Turing machines

0 references

Q3862404

0 references

Q3661558

0 references

Small universal Turing machines

0 references

On Computable Numbers, with an Application to the Entscheidungsproblem

0 references

Q5557935

0 references

Identifiers

zbMATH Open document ID

0878.68063

0 references

DOI

10.1051/ita/1997310201591

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:4349780

@@ Property / author @@
-Maurice Margenstern
@@ Property / author: Maurice Margenstern / rank @@
-Normal rank
@@ Property / author @@
+Maurice Margenstern
@@ Property / author: Maurice Margenstern / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W85833935
@@ Property / OpenAlex ID: W85833935 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4284259
@@ Property / cites work: Q4284259 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850436
@@ Property / cites work: Q4850436 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4850464
@@ Property / cites work: Q4850464 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5590814
@@ Property / cites work: Q5590814 / rank @@
+Normal rank
@@ Property / cites work @@
+Solvability of the halting problem for certain classes of Turing machines
+Normal rank
@@ Property / cites work @@
+Q3862404
@@ Property / cites work: Q3862404 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3661558
@@ Property / cites work: Q3661558 / rank @@
+Normal rank
@@ Property / cites work @@
+Small universal Turing machines
@@ Property / cites work: Small universal Turing machines / rank @@
+Normal rank
@@ Property / cites work @@
+On Computable Numbers, with an Application to the Entscheidungsproblem
+Normal rank
@@ Property / cites work @@
+Q5557935
@@ Property / cites work: Q5557935 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:4349780