Words, Languages and Combinatorics III

By: Teruo Imaoka (Editor), Masami Ito (Editor)

Write A Review

Hardcover | 1 February 2003

At a Glance

Hardcover
504 Pages

Dimensions(cm)
22.86 x 15.24 x 3.18

Hardcover

RRP $545.99

$491.75

10%OFF

or 4 interest-free payments of $122.94 with

Ships in 15 to 25 business days

The research results published in this book range from pure mathematical theory (semigroup theory, discrete mathematics, etc.) to theoretical computer science, in particular formal languages and automata. The papers address issues in the algebraic and combinatorial theories of semigroups, words and languages, the structure theory of automata, the classification theory of formal languages and codes, and applications of these theories to various areas, like quantum and molecular computing, coding theory, and cryptography.

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.

You Can Find This Book In

Non-Fiction Mathematics Algebra Language & Linguistics Reference, Dictionaries & Guides Computing & I.T.Computer Science Mathematical Theory of Computation Combinatorics & Graph Theory Applied Mathematics Linguistics Computer Programming & Software Development

Algorithms & Data Structures Booktopia Publisher Services World Scientific Publishing

Semidirect Products with the Pseudovariety of All Finite Groups	p. 1
On the Sentence Valuations in a Semiring	p. 22
Join Decompositions of Pseudovarieties of the Form DH [actual symbol not reproducible]ECom	p. 40
Arithmetical Complexity of Infinite Words	p. 51
The Emperor's New Recursiveness: The Epigraph of the Exponential Function in Two Models of Computability	p. 63
Iterative Arrays with Limited Nondeterministic Communication Cell	p. 73
R-Trivial Languages of Words on Countable Ordinals	p. 88
The Theory of Rational Relations on Transfinite Strings	p. 103
Networks of Watson-Crick DOL Systems	p. 134
On the Differentiation Function of Some Language Generating Devices	p. 151
Visualization of Cellular Automata	p. 162
On a Class of Hypercodes	p. 171
A Parsing Problem for Context-Sensitive Languages	p. 183
An Improvement of Iteration Lemmata for Context-Free Languages	p. 185
Quantum Finite Automata	p. 192
On Commutative Asynchronous Automata	p. 212
Presentations of Right Unitary Submonoids of Monoids	p. 222
A Combinatorial Property of Languages and Monoids	p. 228
Error-Detecting Properties of Languages	p. 240
A Note on Finding One-Variable Patterns Consistent with Examples and Counterexamples	p. 253
On the Star Height of Rational Languages: A New Presentation for Two Old Results	p. 266
Some Properties of Hyperoperations and Hyperclones	p. 286
Words Guaranteeing Minimal Image	p. 297
Power Semigroups and Polynomial Closure	p. 311
Routes and Trajectories	p. 323
Characterization of Valuation Rings and Valuation Semigroups by Semistar-Operations	p. 339
Further Results on Restarting Automata	p. 352
Cellular Automata with Polynomials over Finite Fields	p. 370
Generalized Directable Automata	p. 378
Acts over Right, Left Regular Bands and Semilattices Types	p. 396
Two Optimal Parallel Algorithms on the Communtation Class of a Word	p. 403
A Proof of Okninski and Putcha's Theorem	p. 420
Subdirect Product Structure of Left Clifford Semigroups	p. 428
Tree Automata in the Theory of Term Rewriting	p. 434
Key Agreement Protocol Securer Than DLOG	p. 450
A Note on Rademacher Functions and Computability	p. 466
Authors Index	p. 477
Table of Contents provided by Blackwell. All Rights Reserved.

Words, Languages and Combinatorics III

At a Glance

Hardcover

Shipping

How to return your order

Defective items

You Can Find This Book In

More in Reference, Dictionaries & Guides

The Daily Artist's Way

Creative Living Every Day

100 Diaries That Chronicled World Events

Dirty Politics

A-Z of trickery, treachery and other tasty treats

The Elements of Style

4th Edition

Publication Manual of the American Psychological Association

7th edition ( APA 7 )

The House That Joy Built

The beautiful & inspiring new book about creativity & overcoming our fears from the bestselling author of The Lost Flower

Concise English-Chinese Chinese-English Dictionary

5th Edition

Australian Slang

A fun dictionary and funny gift idea for Aussies and visitors

The Official Scrabble(r) Players Dictionary

7th Edition

You Need To Exist

A Book to Love and Destroy!

Collins Robert French Dictionary Complete and Unabridged edition with slipcase

For Advanced Learners and Professionals

Tina

The Dog Who Changed the World

The Story Writer's Handbook

Adventures in Creative Writing

Algospeak

How Social Media is Transforming the Future of Language

Oxford Children's Dictionary

UK bestselling dictionaries

How to Write What You Want to Say ... in the secondary years

2nd edition

Etymologicon

A Circular Stroll Through the Hidden Connections of the English Language

Save the Cat! Writes a Novel

The Last Book On Novel Writing That You'll Ever Need

Collins Italian Dictionary and Grammar

120,000 Translations Plus Grammar Tips [Fourth Edition]

Australian Student's Oxford Dictionary

5th edition

Electrical Wiring Practice

9th Edition

High-Intensity Training the Mike Mentzer Way

NTC Sports/Fitness

Madrigal's Magic Key to Spanish

Excel Essential Skills Workbook

Essay Writing Step-by-Step Years 7-10

This product is categorised by