國立高雄大學圖資館 |

Language: English

Back

Restarting automatathe standard type of restarting automaton and its variants /

Record Type:	Electronic resources : Monograph/item
Title/Author:	Restarting automataby Friedrich Otto.
Reminder of title:	the standard type of restarting automaton and its variants /
Author:	Otto, Friedrich.
Published:	Cham :Springer Nature Switzerland :2025.
Description:	viii, 409 p. :ill., digital ;24 cm.
Contained By:	Springer Nature eBook
Subject:	Machine theory.
Online resource:	https://doi.org/10.1007/978-3-031-70094-1
ISBN:	9783031700941$q(electronic bk.)

Restarting automatathe standard type of restarting automaton and its variants /
Otto, Friedrich.

Restarting automatathe standard type of restarting automaton and its variants /[electronic resource] :by Friedrich Otto. - Cham :Springer Nature Switzerland :2025. - viii, 409 p. :ill., digital ;24 cm. - Theory and applications of computability, in cooperation with the association Computability in Europe,2190-6203. - Theory and applications of computability..

Introduction -- Analysis by Reduction -- The Restarting Automaton and Its Parameters -- Descriptional Complexity -- Learnability for Restarting Automata -- Appendix A: List of Open Problems -- Appendix B: List of Example Languages.

ISBN: 9783031700941$q(electronic bk.)

Standard No.: 10.1007/978-3-031-70094-1doiSubjects--Topical Terms:

199330
Machine theory.

LC Class. No.: QA267

Dewey Class. No.: 511.35

Restarting automatathe standard type of restarting automaton and its variants /
LDR:01330nmm a2200325 a 4500 001 678468
003 DE-He213
005 20241030115848.0
006 m d
007 cr nn 008maaau
008 251031s2025 sz s 0 eng d
020 $a 9783031700941$q(electronic bk.)
020 $a 9783031700934$q(paper)
024 7 $a 10.1007/978-3-031-70094-1 $2 doi
035 $a 978-3-031-70094-1
040 $a GP $c GP
041 0 $a eng
050 4 $a QA267
072 7 $a UYA $2 bicssc
072 7 $a COM014000 $2 bisacsh
072 7 $a UYA $2 thema
082 0 4 $a 511.35 $2 23
090 $a QA267 $b .O91 2025
100 1 $a Otto, Friedrich. $3 306132
245 1 0 $a Restarting automata $h [electronic resource] : $b the standard type of restarting automaton and its variants / $c by Friedrich Otto.
260 $a Cham : $b Springer Nature Switzerland : $b Imprint: Springer, $c 2025.
300 $a viii, 409 p. : $b ill., digital ; $c 24 cm.
490 1 $a Theory and applications of computability, in cooperation with the association Computability in Europe, $x 2190-6203
505 0 $a Introduction -- Analysis by Reduction -- The Restarting Automaton and Its Parameters -- Descriptional Complexity -- Learnability for Restarting Automata -- Appendix A: List of Open Problems -- Appendix B: List of Example Languages.
650 0 $a Machine theory. $3 199330
650 1 4 $a Theory of Computation. $3 274475
650 2 4 $a Formal Languages and Automata Theory. $3 914922
650 2 4 $a Computational Linguistics. $3 274669
710 2 $a SpringerLink (Online service) $3 273601
773 0 $t Springer Nature eBook
830 0 $a Theory and applications of computability. $3 749731
856 4 0 $u https://doi.org/10.1007/978-3-031-70094-1
950 $a Computer Science (SpringerNature-11645)