On diagonalization methods and the structure of language classes

Kenneth W. Regan

doi:10.1007/3-540-12689-9_119

On diagonalization methods and the structure of language classes

Kenneth W. Regan

Department of Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Original language	English
Title of host publication	Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference
Editors	Marek Karpinski
Publisher	Springer Verlag
Pages	368-380
Number of pages	13
ISBN (Print)	9783540126898
DOIs	https://doi.org/10.1007/3-540-12689-9_119
State	Published - 1983
Event	International Symposium on Fundamentals of Computation Theory, FCT 1983 - Borgholm, Sweden Duration: Aug 21 1983 → Aug 27 1983

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	158 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	International Symposium on Fundamentals of Computation Theory, FCT 1983
Country/Territory	Sweden
City	Borgholm
Period	08/21/83 → 08/27/83

Access to Document

10.1007/3-540-12689-9_119

Cite this

Regan, K. W. (1983). On diagonalization methods and the structure of language classes. In M. Karpinski (Ed.), Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference (pp. 368-380). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 158 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-12689-9_119

Regan, Kenneth W. / On diagonalization methods and the structure of language classes. Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. editor / Marek Karpinski. Springer Verlag, 1983. pp. 368-380 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{f3a750971a1f424bae819e0e424e262e,

title = "On diagonalization methods and the structure of language classes",

author = "Regan, \{Kenneth W.\}",

year = "1983",

doi = "10.1007/3-540-12689-9\_119",

language = "English",

isbn = "9783540126898",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "368--380",

editor = "Marek Karpinski",

booktitle = "Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference",

address = "Germany",

note = "International Symposium on Fundamentals of Computation Theory, FCT 1983 ; Conference date: 21-08-1983 Through 27-08-1983",

}

Regan, KW 1983, On diagonalization methods and the structure of language classes. in M Karpinski (ed.), Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 158 LNCS, Springer Verlag, pp. 368-380, International Symposium on Fundamentals of Computation Theory, FCT 1983, Borgholm, Sweden, 08/21/83. https://doi.org/10.1007/3-540-12689-9_119

On diagonalization methods and the structure of language classes. / Regan, Kenneth W.
Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. ed. / Marek Karpinski. Springer Verlag, 1983. p. 368-380 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 158 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - On diagonalization methods and the structure of language classes

AU - Regan, Kenneth W.

PY - 1983

Y1 - 1983

UR - https://www.scopus.com/pages/publications/84981388364

U2 - 10.1007/3-540-12689-9_119

DO - 10.1007/3-540-12689-9_119

M3 - Conference contribution

AN - SCOPUS:84981388364

SN - 9783540126898

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 368

EP - 380

BT - Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference

A2 - Karpinski, Marek

PB - Springer Verlag

T2 - International Symposium on Fundamentals of Computation Theory, FCT 1983

Y2 - 21 August 1983 through 27 August 1983

ER -

Regan KW. On diagonalization methods and the structure of language classes. In Karpinski M, editor, Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. Springer Verlag. 1983. p. 368-380. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-12689-9_119

On diagonalization methods and the structure of language classes

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this