<電子ブック>
Theoretical Computer Science : 3rd GI Conference Darmstadt, March 28-30, 1977 / herausgegeben von H. Tzschach, H. Waldschmidt, H. K.-G. Walter
(Lecture Notes in Computer Science. ISSN:16113349 ; 48)
版 | 1st ed. 1977. |
---|---|
出版者 | (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer) |
出版年 | 1977 |
本文言語 | 英語 |
大きさ | XII, 428 p : online resource |
著者標目 | Tzschach, H editor Waldschmidt, H editor Walter, H. K.-G editor SpringerLink (Online service) |
件 名 | LCSH:Computer science FREE:Theory of Computation FREE:Computer Science |
一般注記 | On polynomial time isomorphisms of complete sets -- New bounds on formula size -- Informatique et algebre la theorie des codes a longueur variable -- On a description of tree-languages by languages -- Higher type program schemes and their tree languages -- Das Äquivalenzproblem für spezielle Klassen von Loop-1-Programmen -- A comparative study of one-counter Ianov schemes -- Grobstrukturen für kontextfreie Grammatiken -- Strukturelle Untersuchungen zur schwersten kontextfreien Sprache -- Eine untere Schranke für den Platzbedarf bei der Analyse beschränkter kontextfreier Sprachen -- On one-way Auxiliary pushdown automata -- Un langage algebrique non-generateur -- Cylindres de langages simples et pseudo-simples -- Familles de langages fermees par crochet et crochet ouvert -- Eine Klasse geordneter Monoide und ihre Anwendbarkeit in der Fixpunktsemantik -- Systemes schematiques generalises -- Formale Korrektheitsbeweise für While-Programme -- Towards automation of proofs by induction -- A syntactic connection between proof procedures and refutation procedures -- Struktur von Programmbündeln -- Bemerkungen zu den Übergangshalbgruppen linear realisierbarer Automaten -- Decidabilite de la finitude des demi-groupes de matrices -- Codes et sous-monoides possedant des mots neutres -- A polynomial-time test for the deadlock-freedom of computer systems -- Aspects of unbounded parallelism -- Eigenschaften färbbarer Petri-Netze -- On the rationality of petri net languages -- An algorithm for transitive closure with linear expected time -- The LBA-problem and the transformability of the class ?2 -- Das Normalisierungsproblem und der Zusammenhang mit der Zeitkomplexität der kontextsensitiven Analyse -- Über Netzwerkgrössen höherer Ordnung und die mittlere Anzahl der in Netzwerken benutzten operationen -- Ein vollständiges Problem auf der Baummaschine -- Über die Länge einer Berechnung bei linearer Parameterabhängigkeit der Operationszeit HTTP:URL=https://doi.org/10.1007/3-540-08138-0 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783540373896 |
|
電子リソース |
|
EB00225101 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA75.5-76.95 DC23:004.0151 |
書誌ID | 4001088910 |
ISBN | 9783540373896 |