Coverart for item
The Resource Languages alive : essays dedicated to Jürgen Dassow on the occasion of his 65th birthday, Henning Bordihn, Martin Kutrib, Bianca Truthe (eds.), (electronic resource)

Languages alive : essays dedicated to Jürgen Dassow on the occasion of his 65th birthday, Henning Bordihn, Martin Kutrib, Bianca Truthe (eds.), (electronic resource)

Label
Languages alive : essays dedicated to Jürgen Dassow on the occasion of his 65th birthday
Title
Languages alive
Title remainder
essays dedicated to Jürgen Dassow on the occasion of his 65th birthday
Statement of responsibility
Henning Bordihn, Martin Kutrib, Bianca Truthe (eds.)
Contributor
Subject
Language
eng
Summary
This festschrift volume, published in honor of Jürgen Dassow on the occasion of his 65th birthday, contains 19 contributions by leading researchers, colleagues, and friends. Covering topics on picture languages, cooperating distributed systems of automata, quantum automata, grammar systems, online computation, word equations, biologically motivated formal systems, controlled derivations, descriptional complexity, as well as 'classical' topics of automata and language theory, the articles presented span the range of the scientific work of Jürgen Dassow
Member of
Dewey number
005.13/1
Illustrations
illustrations
Index
index present
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
  • Bordihn, Henning
  • Kutrib, Martin
  • Truthe, Bianca
Series statement
  • Lecture notes in computer science,
  • Festschrift
  • Festschrift
  • LNCS sublibrary. SL 1, Theoretical computer science and general issues
Series volume
7300.
http://library.link/vocab/subjectName
  • Formal languages
  • Formal methods (Computer science)
Label
Languages alive : essays dedicated to Jürgen Dassow on the occasion of his 65th birthday, Henning Bordihn, Martin Kutrib, Bianca Truthe (eds.), (electronic resource)
Instantiates
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and author index
Color
multicolored
Contents
  • Cooperating Distributed Tree Automata
  • Henning Fernau
  • A Note on Combined Derivation Modes for Cooperating Distributed Grammar Systems
  • Markus Holzer
  • Equations in the Partial Semigroup of Words with Overlapping Products
  • Mari Huova and Juhani Karhumäki
  • On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata
  • Martin Kutrib and Friedrich Otto
  • The Boolean Formula Value Problem as Formal Language
  • Klaus-Jörn Lange
  • Peptide Computers
  • Hairpin Lengthening and Shortening of Regular Languages
  • Florin Manea, Robert Mercas and Victor Mitrana
  • One-Sided Random Context Grammars with Leftmost Derivations
  • Alexander Meduna and Petr Zemek
  • Earley's Parsing Algorithm and k-Petri Net Controlled Grammars
  • Taishin Y. Nishida
  • Descriptional Complexity of Input-Driven Pushdown Automata
  • Alexander Okhotin, Xiaoxue Piao and Kai Salomaa
  • Towards "Fypercomputations" (in Membrane Computing)
  • Gheorghe Păun
  • M. Sakthi Balan and Helmut Jürgensen
  • Undecidability of State Complexities Using Mirror Images
  • Arto Salomaa
  • Asymptotic Subword Complexity
  • Ludwig Staiger
  • On Grammars Controlled by Parikh Vectors
  • Ralf Stiebe
  • On the Nonterminal Complexity of Tree Controlled Grammars
  • György Vaszil
  • One-Way Finite Automata with Quantum and Classical States
  • Shenggen Zheng, Daowen Qiu, Lvzhou Li and Jozef Gruska
  • On the Power of Randomness versus Advice in Online Computation
  • Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm, Richard Královič and Peter Rossmanith
  • Relevance of Entities in Reaction Systems
  • Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny and Grzegorz Rozenberg
  • Generalized Random Context Picture Grammars: The State of the Art
  • Sigrid Ewert and Max Rabkin
Control code
ocn801964483
Dimensions
unknown
Extent
1 online resource (x, 290 p.)
File format
unknown
Form of item
online
Isbn
9783642316449
Isbn Type
(electronic bk.)
Level of compression
unknown
Other physical details
ill., col. port
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)801964483
Label
Languages alive : essays dedicated to Jürgen Dassow on the occasion of his 65th birthday, Henning Bordihn, Martin Kutrib, Bianca Truthe (eds.), (electronic resource)
Publication
Antecedent source
unknown
Bibliography note
Includes bibliographical references and author index
Color
multicolored
Contents
  • Cooperating Distributed Tree Automata
  • Henning Fernau
  • A Note on Combined Derivation Modes for Cooperating Distributed Grammar Systems
  • Markus Holzer
  • Equations in the Partial Semigroup of Words with Overlapping Products
  • Mari Huova and Juhani Karhumäki
  • On CD-Systems of Stateless Deterministic Two-Phase RR(1)-Automata
  • Martin Kutrib and Friedrich Otto
  • The Boolean Formula Value Problem as Formal Language
  • Klaus-Jörn Lange
  • Peptide Computers
  • Hairpin Lengthening and Shortening of Regular Languages
  • Florin Manea, Robert Mercas and Victor Mitrana
  • One-Sided Random Context Grammars with Leftmost Derivations
  • Alexander Meduna and Petr Zemek
  • Earley's Parsing Algorithm and k-Petri Net Controlled Grammars
  • Taishin Y. Nishida
  • Descriptional Complexity of Input-Driven Pushdown Automata
  • Alexander Okhotin, Xiaoxue Piao and Kai Salomaa
  • Towards "Fypercomputations" (in Membrane Computing)
  • Gheorghe Păun
  • M. Sakthi Balan and Helmut Jürgensen
  • Undecidability of State Complexities Using Mirror Images
  • Arto Salomaa
  • Asymptotic Subword Complexity
  • Ludwig Staiger
  • On Grammars Controlled by Parikh Vectors
  • Ralf Stiebe
  • On the Nonterminal Complexity of Tree Controlled Grammars
  • György Vaszil
  • One-Way Finite Automata with Quantum and Classical States
  • Shenggen Zheng, Daowen Qiu, Lvzhou Li and Jozef Gruska
  • On the Power of Randomness versus Advice in Online Computation
  • Hans-Joachim Böckenhauer, Juraj Hromkovič, Dennis Komm, Richard Královič and Peter Rossmanith
  • Relevance of Entities in Reaction Systems
  • Andrzej Ehrenfeucht, Jetty Kleijn, Maciej Koutny and Grzegorz Rozenberg
  • Generalized Random Context Picture Grammars: The State of the Art
  • Sigrid Ewert and Max Rabkin
Control code
ocn801964483
Dimensions
unknown
Extent
1 online resource (x, 290 p.)
File format
unknown
Form of item
online
Isbn
9783642316449
Isbn Type
(electronic bk.)
Level of compression
unknown
Other physical details
ill., col. port
Quality assurance targets
not applicable
Reformatting quality
unknown
Sound
unknown sound
Specific material designation
remote
System control number
(OCoLC)801964483

Library Locations

    • InternetBorrow it
      Albany, Auckland, 0632, NZ
Processing Feedback ...