Reversalkomplexität von Mehrbandautomaten unterhalb log:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Bonn
Inst. für Informatik
1991
|
| Schriftenreihe: | Informatik-Berichte
84 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Bonn, Univ., Diss., 1991 |
| Beschreibung: | 174 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012122389 | ||
| 003 | DE-604 | ||
| 005 | 19990518 | ||
| 007 | t | ||
| 008 | 980818s1991 gw m||| 00||| ger d | ||
| 016 | 7 | |a 954225678 |2 DE-101 | |
| 035 | |a (OCoLC)644962830 | ||
| 035 | |a (DE-599)BVBBV012122389 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-12 | ||
| 100 | 1 | |a Gengler, Romain |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Reversalkomplexität von Mehrbandautomaten unterhalb log |c Romain Gengler. Universität Bonn, Institut für Informatik |
| 264 | 1 | |a Bonn |b Inst. für Informatik |c 1991 | |
| 300 | |a 174 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Informatik-Berichte |v 84 | |
| 500 | |a Zugl.: Bonn, Univ., Diss., 1991 | ||
| 650 | 0 | 7 | |a Mehrband-Turing-Maschine |0 (DE-588)4286299-1 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 655 | 7 | |a Reversalkomplexität |2 gnd |9 rswk-swf | |
| 689 | 0 | 0 | |a Mehrband-Turing-Maschine |0 (DE-588)4286299-1 |D s |
| 689 | 0 | 1 | |a Reversalkomplexität |A f |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Informatik-Berichte |v 84 |w (DE-604)BV001900992 |9 84 | |
| 856 | 4 | 2 | |m DNB Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008209144&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-008209144 | |
Datensatz im Suchindex
| _version_ | 1807684441026330624 |
|---|---|
| adam_text |
INHALT:
0
EINLEITUNG
1
MODELLBILDUNG
UND
MATHEMATISCHE
HILFSMITTEL
1.0
KONVENTIONEN
1.1
MASCHINENMODELL
1.2
KOMPLEXITAETSMABE
1.3
NORMIERUNGEN
1.4
MATHEMATISCHE
GRUNDLAGEN
2
TYPISCHE
SPRACHE
2.1
TYPISCHE
UNAERE
SPRACHEN
2.2
NICHTUNAERE
SPRACHEN
2.3
"GEMISCHTE
SPRACHEN"
3
QUASIPERIODISCHE
BESCHREIBUNGEN
VON
WOERTERN
3.1
DEFINITIONEN
3.2
OPERATIONEN
AUF
BESCHREIBUNGEN
3.3
ORDNUNG
AUF
BESCHREIBUNGEN
4
ZAEHLERAUTOMATEN
4.1
KRITISCHE
ZEITPUNKTE,
KRITISCHE
INPUTFELDER
4.2
UMORDNEN
4.3
NETTE
BESCHREIBUNGEN
4.4
AUSTAUSCHEN
4.5
INDUZIERTES
GLEICHUNGSSYSTEM
4.6
REVERSAL-GAP
BEI
ZAEHLERSPRACHEN
4.7
REVERSALHIERACHIE
BEI
ZAEHLERSPRACHEN
4.8
NICHTSTATIONAERE
AUTOMATEN
5
AUTOMATEN
MIT
PUSHDOWN
UND
ZAEHLERBAENDER
5.1
BESCHREIBUNG
EINER
KONFIGURATION
5.1.1
QUASIPERIODISCHE
INPUTBESCHREIBUNG
5.1.2
QUASIPERIODISCHE
KONFIGURATIONSBESCHREIBUNG
5.2
KRITISCHER
ZEITPUNKT
EINER
KONFIGURATION
5.2.1
FESTLEGUNGEN
5.2.2
DEFINITION
KRITISCH
5.2.3
KONSTRUKTION
DES
PERIODISCHEN
UND
DES
UNPERIODISCHEN
TEILS
5.2.4
KONSTRUKTION
DER
BESCHREIBUNG
W
5.2.5
DEFINITION
DER
UEBERGANGSFUNKTIONEN
5.2.6
AEHNLICHE
BESCHREIBUNGEN
5.3
QUASIPERIODISCHE
LAUFBESCHREIBUNGEN
5.3.1
DEFINITIONEN
5.3.2
AEHNLICHE
LAUFBESCHREIBUNGEN
5.3.3
INDUZIERTES
GLEICHUNGSSYSTEM
5.4
ZUSAMMENFASSUNG
5.5
GAP-THEOREM
AUF
BLOCKSPRACHEN
5.6
REVERSALHIERACHIE
6
PLATZ
AUF
VERSUS
REVESAL
6.1
SIMULATION
VON
RCVERSALBESCHRAENKTEN
TURINGMASCHINEN
DURCH
PL
AL/BESCHRAENKTE
TURINGMASCHINEN
6.2
SIMULATION
VON
PLATZBESCHRAENKTEN
TURINGMASCHINEN
DURCH
REVERSALBESCHRAENKTC
TURINGMASCHINEN
ANHANG:
DIE
WICHTIGSTEN
SPRACHEN
DER
ARBEIT
SYMBOLVERZ.EICHNIS
REGISTER
LITERATUR
1
9
9
10
16
21
24
29
29
35
37
41
41
44
45
46
47
53
57
61
64
69
72
76
81
83
83
89
91
92
93
94
101
106
109
115
116
118
120
139
142
144
146
148
150
169
170
171
173 |
| any_adam_object | 1 |
| author | Gengler, Romain |
| author_facet | Gengler, Romain |
| author_role | aut |
| author_sort | Gengler, Romain |
| author_variant | r g rg |
| building | Verbundindex |
| bvnumber | BV012122389 |
| ctrlnum | (OCoLC)644962830 (DE-599)BVBBV012122389 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>00000nam a2200000 cb4500</leader><controlfield tag="001">BV012122389</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19990518</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980818s1991 gw m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">954225678</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)644962830</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012122389</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-12</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Gengler, Romain</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Reversalkomplexität von Mehrbandautomaten unterhalb log</subfield><subfield code="c">Romain Gengler. Universität Bonn, Institut für Informatik</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Bonn</subfield><subfield code="b">Inst. für Informatik</subfield><subfield code="c">1991</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">174 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Informatik-Berichte</subfield><subfield code="v">84</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Bonn, Univ., Diss., 1991</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mehrband-Turing-Maschine</subfield><subfield code="0">(DE-588)4286299-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="a">Reversalkomplexität</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Mehrband-Turing-Maschine</subfield><subfield code="0">(DE-588)4286299-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Reversalkomplexität</subfield><subfield code="A">f</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Informatik-Berichte</subfield><subfield code="v">84</subfield><subfield code="w">(DE-604)BV001900992</subfield><subfield code="9">84</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">DNB Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008209144&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008209144</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content Reversalkomplexität gnd |
| genre_facet | Hochschulschrift Reversalkomplexität |
| id | DE-604.BV012122389 |
| illustrated | Not Illustrated |
| indexdate | 2024-08-18T00:50:21Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008209144 |
| oclc_num | 644962830 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | 174 S. |
| publishDate | 1991 |
| publishDateSearch | 1991 |
| publishDateSort | 1991 |
| publisher | Inst. für Informatik |
| record_format | marc |
| series | Informatik-Berichte |
| series2 | Informatik-Berichte |
| spelling | Gengler, Romain Verfasser aut Reversalkomplexität von Mehrbandautomaten unterhalb log Romain Gengler. Universität Bonn, Institut für Informatik Bonn Inst. für Informatik 1991 174 S. txt rdacontent n rdamedia nc rdacarrier Informatik-Berichte 84 Zugl.: Bonn, Univ., Diss., 1991 Mehrband-Turing-Maschine (DE-588)4286299-1 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Reversalkomplexität gnd rswk-swf Mehrband-Turing-Maschine (DE-588)4286299-1 s Reversalkomplexität f DE-604 Informatik-Berichte 84 (DE-604)BV001900992 84 DNB Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008209144&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Gengler, Romain Reversalkomplexität von Mehrbandautomaten unterhalb log Informatik-Berichte Mehrband-Turing-Maschine (DE-588)4286299-1 gnd |
| subject_GND | (DE-588)4286299-1 (DE-588)4113937-9 |
| title | Reversalkomplexität von Mehrbandautomaten unterhalb log |
| title_auth | Reversalkomplexität von Mehrbandautomaten unterhalb log |
| title_exact_search | Reversalkomplexität von Mehrbandautomaten unterhalb log |
| title_full | Reversalkomplexität von Mehrbandautomaten unterhalb log Romain Gengler. Universität Bonn, Institut für Informatik |
| title_fullStr | Reversalkomplexität von Mehrbandautomaten unterhalb log Romain Gengler. Universität Bonn, Institut für Informatik |
| title_full_unstemmed | Reversalkomplexität von Mehrbandautomaten unterhalb log Romain Gengler. Universität Bonn, Institut für Informatik |
| title_short | Reversalkomplexität von Mehrbandautomaten unterhalb log |
| title_sort | reversalkomplexitat von mehrbandautomaten unterhalb log |
| topic | Mehrband-Turing-Maschine (DE-588)4286299-1 gnd |
| topic_facet | Mehrband-Turing-Maschine Hochschulschrift Reversalkomplexität |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008209144&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV001900992 |
| work_keys_str_mv | AT genglerromain reversalkomplexitatvonmehrbandautomatenunterhalblog |