Close
Enter your search into one or more of the boxes below:
You can refine your search by selecting from any of the options below:
Search
Automata Theory

Automata Theory (Hardback)

£97.00
Usually despatched in 10+ days.
Order now for Free delivery in the UK.
More on delivery...

Synopsis

This book covers substantially the central ideas of a one semester course in automata theory. It is oriented towards a mathematical perspective that is understandable to non-mathematicians. Comprehension is greatly aided by many examples, especially on the Chomsky - Schutzenberger theorem, which is not found in most books in this field. Special attention is given to semiautomata theory: the relationship between semigroups and sequential machines (including Green's relations), Schutzenberger's maximal subgroup, von Neumann inverses, wreath products, transducers using matrix notation, shuffle and Kronecker shuffle products. Methods of formal power series, the ambiguity index and linear languages are discussed. Core material includes finite state automata, regular expressions, Kleene's theorem, Chomsky's hierarchy and transformations of grammars. Ambiguous grammars (not limited to context-free grammars) and modal logics are briefly discussed. Turing machine variants with many examples, pushdown automata and their state transition diagrams and parsers, linear-bounded automata/2-PDA and Kuroda normal form are also discussed. A brief study of Lindenmeyer systems is offered as a comparison to the theory of Chomsky.

Science & MathematicsMathematicsApplied mathematicsScience & MathematicsMathematicsMathematical foundationsMathematical logicTechnicalElectronics & communications engineeringElectronics engineeringAutomatic control engineering Publisher: World Scientific Publishing Co Pte Ltd Publication Date: 30/04/1999 ISBN-13: 9789810237530  Details: Type: Hardback Format: Books
Availability: Usually despatched in 10+ days. Login for Quick Checkout Add to Basket

More books by Matthew Simon

Leave Review

Delivery

Delivery Options

All delivery times quoted are the average, and cannot be guaranteed. These should be added to the availability message time, to determine when the goods will arrive. During checkout we will give you a cumulative estimated date for delivery.

Location 1st Book Each additional book Average Delivery Time
UK Standard Delivery FREE FREE 3-5 Days
UK First Class £4.50 £1.00 1-2 Days
UK Courier £7.00 £1.00 1-2 Days
Western Europe** Courier £17.00 £3.00 2-3 Days
Western Europe** Airmail £5.00 £1.50 4-14 Days
USA / Canada Courier £20.00 £3.00 2-4 Days
USA / Canada Airmail £7.00 £3.00 4-14 Days
Rest of World Courier £22.50 £3.00 3-6 Days
Rest of World Airmail £8.00 £3.00 7-21 Days

** Includes Austria, Belgium, Denmark, France, Germany, Greece, Iceland, Irish Republic, Italy, Luxembourg, Netherlands, Portugal, Spain, Sweden and Switzerland.

Delivery Help & FAQs

Returns Information

If you are not completely satisfied with your purchase*, you may return it to us in its original condition with in 30 days of receiving your delivery or collection notification email for a refund. Except for damaged items or delivery issues the cost of return postage is borne by the buyer. Your statutory rights are not affected.

* For Exclusions and terms on damaged or delivery issues see Returns Help & FAQs

You might also like

Logic, Inductive and Deductive
(Paperback)
William Minto
 
 
£7.99
 

Currently out of stock

Dictionary of Argumenation: A...
(Paperback)
Christian Plantin; J Anthony Blair
 
 
£17.50
 

Currently out of stock

Ifcolog Journal of Logics and Their...
(Paperback)
Matthias Baaz
 
 
£15.00
 

Currently out of stock

Reverse Mathematics: Proofs from the...
(Hardback)
John Stillwell
 
 
£19.95
 
Latest Blog
Folklore of the Yorkshire Moors
10/02/2018

Read an Extract from Wendy Mitchell's Somebody I Used to Know
05/02/2018

Read an extract from Wendy Mitchell's Somebody I Used to Know, her memoir about living with dementia.

Where are you really from? An extract from Brit(ish): On Race, Identity and Belonging by Afua Hirsch
02/02/2018

Read an extract from Afua Hirsch's book Brit(ish): On Race, Identity and Belonging

View all Blog Entries
Twitter
Show/Hide Tweets
© W&G Foyle Ltd