did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

did-you-know? rent-now

Amazon no longer offers textbook rentals. We do!

We're the #1 textbook rental company. Let us show you why.

9783540732075

Developments in Language Theory

by ; ;
  • ISBN13:

    9783540732075

  • ISBN10:

    3540732071

  • Format: Paperback
  • Copyright: 2007-07-31
  • Publisher: Springer Verlag
  • Purchase Benefits
  • Free Shipping Icon Free Shipping On Orders Over $35!
    Your order must be $35 or more to qualify for free economy shipping. Bulk sales, PO's, Marketplace items, eBooks and apparel do not qualify for this offer.
  • eCampus.com Logo Get Rewarded for Ordering Your Textbooks! Enroll Now
  • Write a Review Icon Write a Review
List Price: $109.99 Save up to $91.43
  • Digital
    $40.22
    Add to Cart

    DURATION
    PRICE

Supplemental Materials

What is included with this book?

Summary

This book constitutes the refereed proceedings of the 11th International Conference on Developments in Language Theory, DLT 2007, held in Turku, Finland in July 2007.The 32 revised full papers presented together with 6 invited papers were carefully reviewed and selected from 74 submissions. All important issues in language theory are addressed including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; algorithmic, combinatorial and algebraic properties of words and languages; variable length codes; symbolic dynamics; cellular automata; polyominoes and multidimensional patterns; decidability questions; image manipulation and compression; efficient text algorithms; relationships to cryptography, concurrency, complexity theory and logic; bioinspired computig, and quantum computing.

Table of Contents

On first-order fragments for words and Mazurkiewicz tracesp. 1
Quantitative generalizations of languagesp. 20
What do we know about language equations?p. 23
Information distance and applicationsp. 28
Finite automata and the writing of numbersp. 29
Descriptional complexity of nondeterministic finite automatap. 31
From determinism to non-determinism in recognizable two-dimensional languagesp. 36
Coding partitions : regularity, maximality and global ambiguityp. 48
Multi-letter reversible and quantum finite automatap. 60
Approximability and non-approximability results in computing the mean speedup of trace monoidsp. 72
The dynamics of cellular automata in shift-invariant topologiesp. 84
Two element unavoidable sets of partial wordsp. 90
Hairpin finite automatap. 108
Characterizing reduction graphs for gene assembly in ciliatesp. 120
2-visibly pushdown automatap. 132
An efficient computation of the equation K-automaton of a regular K-expressionp. 145
An extension of Newton's method to [omega]-continuous semiringsp. 157
Non-constructive methods for finite probabilistic automatap. 169
The unambiguity of segmented morphismsp. 181
Commutation of binary factorial languagesp. 193
Inapproximability of nondeterministic state and transition complexity assuming P [actual symbol not reproducible] NPp. 205
State complexity of union and intersection of finite languagesp. 217
Bisimulation minimisation for weighted tree automatap. 229
Conjunctive grammars can generate non-regular unary languagesp. 242
Deterministic blow-ups of minimal nondeterministic finite automata over a fixed alphabetp. 254
Reduced languages as [omega]-generatorsp. 266
Avoiding approximate squaresp. 278
Duplication rootsp. 290
Complexity theory for splicing systemsp. 300
Descriptional complexity of bounded context-free languagesp. 312
Definable transductions and weighted logics for textsp. 324
A star operation for star-free trace languagesp. 337
Finite automata on unranked and unordered DAGsp. 346
On Almost periodicity criteria for morphic sequences in some particular casesp. 361
A local balance property of episturmian wordsp. 371
Suffix automata and standard sturmian wordsp. 382
Fine hierarchy of regular aperiodic [omega]-languagesp. 399
On transition minimality of bideterministic automatap. 411
Table of Contents provided by Blackwell. All Rights Reserved.

Supplemental Materials

What is included with this book?

The New copy of this book will include any supplemental materials advertised. Please check the title of the book to determine if it should include any access cards, study guides, lab manuals, CDs, etc.

The Used, Rental and eBook copies of this book are not guaranteed to include any supplemental materials. Typically, only the book itself is included. This is true even if the title states it includes any access cards, study guides, lab manuals, CDs, etc.

Rewards Program