注册 | 登录读书好,好读书,读好书!
读书网-DuShu.com
当前位置: 首页出版图书科学技术工业技术自动化技术、计算技术Developments in language theory

Developments in language theory

Developments in language theory

定 价:¥579.69

作 者: Werner Kuich (Editor), Grzegorz Rozenberg (Editor), Arto Salomaa (Editor) 著
出版社: Springer出版社
丛编项:
标 签: 科普读物

购买这本书可以去


ISBN: 9783540434535 出版时间: 2002-03-01 包装: 胶版纸
开本: 页数: 389 pages 字数:  

内容简介

  The LNCS series reports state-of-the-art results in computer science research,development,and education,at a high level and in both printed and electronic form.Enjoying tight cooperation with the R&D community,with numerous individuals,as well as with prestigious organizations and societies,LNCS has grown into the most comprehensive computer science resarch forum available.The scope of LNCS,including its subseries LNAI,spans the whole range of computer science and information technology including interdisciplinary topics in a variety of application fields.The type of material publised traditionally includes.-proceedings(published in time for the respective conference)-post-proceedings(consisting of thoroughly revised final full papers)-research monographs(which may be basde on outstanding PhD work,research projects,technical reports,etc.)

作者简介

暂缺《Developments in language theory》作者简介

图书目录

Invited Presentations
Automata: From Uncertainty to Quantum
Elementary Theory of Ordinals with Addition and Left Translation by ω
The Equational Theory of Fixed Points with Applications to Generalized Language Theory
Second-Order Logic over Strings: Regular and Non-regular Fragments
Decision Questions on Integer Matrices
Some Petri Net Languages and Codes
Words, Per,itatopms, and Representations of Numbers
Proof Complexity of Pigeonhole Principles
Words and Patterns
A Short Introduction to Infinite Automata
Contributions
The Power of One-Letter Rational Languages
The Entropy of Lukasiewicz-Languages
Collapsing Words vs. Synchronizing Words
A Note on Synchronized Automata and Road Coloring Problem
Shuffle Quotient and Decompositions
The Growing Context-Sensitive Languages Are the Acyclic Context-Sensitive Languages
Recognizable Sets of N-Free Pomsets Are Monadically Axiomatizable
Automata on Series-Parallel Biposets
Hierarchies of String Languages Generated by Deterministic Tree Transducers
Partially-Ordered Two-Way Automata: A New Characterization of DA
Level 5/2 of the Straubing-Therien Hierarchy for Two-Letter Alphabets
On the Power of Randomized Pushdown Automata
The Root of a Language and Its Complexity
Valuated and Valence Grammars: An Algebraic View
Context-Free Valence Grammars-Revisited
An Undecidability Result Concerning Periodic Morphisms
A Universal Turing Machine with 3 States and 9 Symbols
Minimal Covers of Formal Languages
Some Regular Languaes That Are Church-Rosser Congruential
On the Relationship between the McNaughton Families of Languages and the Chomsky Hierarchy
Forbidden Factors and Fragement Assembly
Parallel Communicating Grammar Systems with Incomplete Information Communication
Eliminating Communication by Parallel Rewriting
String Rewriting Sequential P-Systems and Regulated Rewriting
Author Index

本目录推荐