Developments in Language Theory

7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings

By: ZoltÃ¡n Ã?sik (Editor), ZoltÃ¡n FÃ¼lÃ¶p (Editor)

Write A Review

Paperback | 20 June 2003

At a Glance

Paperback
456 Pages

Dimensions(cm)
24.77 x 15.24 x 2.54

Paperback

$84.99

or 4 interest-free payments of $21.25 with

Ships in 7 to 10 business days

The refereed proceedings of the 7th International Conference on Developments in Language Theory, DLT 2003, held in Szeged, Hungary, in July 2003.

The 27 revised full papers presented together with 7 invited papers were carefully reviewed and selected from 57 submissions. All current aspects in language theory are addressed, in particular grammars, acceptors, and transducers for strings, trees, graphs, arrays, etc; algebraic theories for automata and languages; combinatorial properties of words and languages; formal power series; decision problems; efficient algorithms for automata and languages; and relations to complexity theory and logic, picture description and analysis, DNA computing, quantum computing, cryptography, and concurrency.

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.

Quantum Computing: 1-Way Quantum Automata	p. 1
An Automata-Theoretic Approach to Software Verification	p. 21
Comments on Complete Sets of Tree Automata	p. 22
On a Conjecture of Schnoebelen	p. 35
Restarting Automata and Their Relations to the Chomsky Hierarchy	p. 55
Test Sets for Large Families of Languages	p. 75
Complexity Theory Made Easy	p. 95
Synchronizing Monotonic Automata	p. 111
Covering Problems from a Formal Language Point of View	p. 122
Regular Languages Generated by Reflexive Finite Splicing Systems	p. 134
The Myhill-Nerode Theorem for Recognizable Tree Series	p. 146
Generating Series of the Trace Group	p. 159
Residual Finite Tree Automata	p. 171
From Glushkov WFAs to Rational Expressions	p. 183
NFA Reduction Algorithms by Means of Regular Inequalities	p. 191
Tile Rewriting Grammars	p. 206
Distributed Pushdown Automata Systems: Computational Power	p. 218
On Well Quasi-orders on Languages	p. 230
Frequency of Symbol Occurrences in Simple Non-primitive Stochastic Models	p. 242
On Enumeration of Muller Automata	p. 254
Branching Grammars: A Generalization of ET0L Systems	p. 266
Learning a Regular Tree Language from a Teacher	p. 279
On Three Classes of Automata-Like P Systems	p. 292
Computing Languages by (Bounded) Local Sets	p. 304
About Duval's Conjecture	p. 316
Computation with Absolutely No Space Overhead	p. 325
Deleting String Rewriting Systems Preserve Regularity	p. 337
On Deterministic Finite Automata and Syntactic Monoid Size, Continued	p. 349
Flip-Pushdown Automata Nondeterminism is Better than Determinism	p. 361
Deciding the Sequentiality of a Finitely Ambiguous Max-Plus Automaton	p. 373
Minimizing Finite Automata Is Computationally Hard	p. 386
Boolean Grammars	p. 398
Syntactic Semiring and Universal Automaton	p. 411
Alphabetic Pushdown Tree Transducers	p. 423
Author Index	p. 437
Table of Contents provided by Blackwell. All Rights Reserved.

Developments in Language Theory

7th International Conference, DLT 2003, Szeged, Hungary, July 7-11, 2003, Proceedings

At a Glance

Paperback

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Computer Science

Don't Burn Anyone at the Stake Today

(and other lessons from history about living through an information crisis)

The Laws of Thought

The Quest for a Mathematical Theory of the Mind

Nexus

A Brief History of Information Networks from the Stone Age to AI

Atlas of the Invisible

Maps & Graphics That Will Change How You See the World

Microsoft 365 Excel All-in-One For Dummies

Excel for Dummies

Windows 11 For Seniors For Dummies, 2nd Edition

For Dummies (Computer/Tech)

Storytelling with Data

A Data Visualization Guide for Business Professionals, 10th Anniversary Edition

The AI-Driven Leader

Harnessing AI to Make Faster, Smarter Decisions

Python All-in-One For Dummies

3rd Edition

Microsoft 365 Excel For Dummies

For Dummies (Computer/Tech)

The AI Con

How To Fight Big Tech's Hype and Create the Future We Want

Hope in the Library

How Libraries Can Help Shape Our Future with Artificial Intelligence

What Art Is Now

Creativity in the Age of AI

Agentic AI For Dummies

For Dummies (Computer/Tech)

AI for Business

A Guide to AI Adoption

Photoshop Elements For Dummies

Microsoft Power BI For Dummies

For Dummies (Computer/Tech)

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Computability and Computational Explanation

Elements in the Philosophy of Mathematics

Risk-First Software Development, Second Edition

Deliver Better Systems in a Post-Agile, AI World

AI and Data Science in Healthcare 5.0

Medical Robots and Devices: New Developments and Advances

Python Workout, Second Edition

200 ten-minute exercises

Bandit Convex Optimisation

REVOLUTIONIZING DRUG DEVELOPMENT

HARNESSING AI AND COMPUTATIONAL BIOLOGY

This product is categorised by