Developments in Language Theory

11th International Conference, Dlt 2007, Turku, Finland, July 3-6, 2007, Proceedings

By: Tero Harju (Editor), Juhani Karhum Ki (Editor), Arto Lepist (Editor)

Write A Review

Paperback | 21 June 2007

At a Glance

Paperback
442 Pages

Dimensions(cm)
22.86 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

or

Ships in 5 to 7 business days

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. It addresses all important issues in language theory including grammars, acceptors and transducers for words, trees and graphs; algebraic theories of automata; relationships to cryptography, concurrency, complexity theory and logic; bioinspired computing, and quantum computing.

Shipping

	Standard Shipping	Express Shipping
Metro postcodes:	$9.99	$14.95
Regional postcodes:	$9.99	$14.95
Rural postcodes:	$9.99	$14.95

Orders over $79.00 qualify for free shipping.

How to return your order

At Booktopia, we offer hassle-free returns in accordance with our returns policy. If you wish to return an item, please get in touch with Booktopia Customer Care.

Additional postage charges may be applicable.

Defective items

If there is a problem with any of the items received for your order then the Booktopia Customer Care team is ready to assist you.

For more info please visit our Help Centre.

More in Mathematical Logic

Current Trends in Automated Reasoning - Erika Bach

$31.75

21%
OFF

The Language of Mathematics

The Stories behind the Symbols

Hardcover

RRP $49.99

$40.75

18%
OFF

How to Prove It

A Structured Approach

Paperback

RRP $73.95

$70.75

Fuzzy Logic in Revolutionizing Renewable Energy : Jenny Stanford Series on Fuzzy Theory Frontiers Vol. 2 - Bhupinder Singh

$85.75

10%
OFF

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Hardcover

RRP $231.00

$202.75

12%
OFF

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Hardcover

RRP $242.00

$233.75

Introduction to Modern Cryptography : Revised Third Edition - Jonathan Katz

$187.75

The Times Fiendish Su Doku Book 19 : 200 challenging Su Doku puzzles - The Times Mind Games

$137.75

25%
OFF

Computable Structure Theory : Beyond the Arithmetic - Antonio Montalbán

$40.75

13%
OFF

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

Developments in Language Theory

11th International Conference, Dlt 2007, Turku, Finland, July 3-6, 2007, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Mathematical Logic

Current Trends in Automated Reasoning

Automated Theorem Proving

Theory and Practice

Handbook of Automated Reasoning

Current Trends in Automated Theorem Proving

Automated Deduction

From Theory to Applications

Advances in Automated Reasoning

Unequal

The Maths of When Things Do and Don't Add Up

The Language of Mathematics

The Stories behind the Symbols

How to Prove It

A Structured Approach

Fuzzy Logic in Revolutionizing Renewable Energy

Jenny Stanford Series on Fuzzy Theory Frontiers Vol. 2

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Cryptocurrency Forensics and Investigation using Open Source Intelligence Techniques (OSINT)

Volume I

Introduction to Modern Cryptography

Chapman & Hall/Crc Cryptography and Network Security

Introduction to Modern Cryptography

Revised Third Edition

Introduction to Mathematical Logic

Discrete Mathematics and Its Applications

Strongly Minimal Sets and Categoricity in Continuous Logic

The Times Fiendish Su Doku Book 19

200 challenging Su Doku puzzles

The Times Ultimate Killer Su Doku Book 18

200 of the deadliest Su Doku puzzles

Cause, Effect, and Everything in Between

An Introduction to Causal Inference

Computable Structure Theory

Beyond the Arithmetic

Ignorance

What We Do Not Know, Cannot Know, Must Not Know, and Refuse to Know

Reading, Writing, and Proving

A Closer Look at Mathematics

Fuzzy Logic

An Introductory Text

Modern Mathematical Logic

This product is categorised by