aller au contenu
A course in formal languages, automata and groups
FermerAperçu de cet ouvrage

A course in formal languages, automata and groups

Auteur : Ian Chiswell
Éditeur : London : Springer, ©2009.
Collection : Universitext.
Édition/format :   Livre : AnglaisVoir toutes les éditions et les formats
Résumé :

This comprehensive text uniquely presents a thorough introduction into the connections between group theory and formal languages. It also offers precise definitions, clear and succinct proofs, and an  Lire la suite...

Évaluation :

(pas encore évalué) 0 avec des critiques - Soyez le premier.

 

Trouver un exemplaire en ligne

Liens vers cet ouvrage

Trouver un exemplaire dans la bibliothèque

Récupération en cours... Recherche de bibliothèques qui possèdent cet ouvrage...

Détails

Type d’ouvrage : Ressource Internet
Format : Livre, Ressource Internet
Tous les auteurs / collaborateurs : Ian Chiswell
ISBN : 9781848009394 1848009399 1848009402 9781848009400
Numéro OCLC : 244653221
Description : ix, 157 p. : ill. ; 24 cm.
Contenu : Preface.- Contents.- 1. Grammars and Machine Recognition.- 2. Recursive Functions.- 3. Recursively Enumerable Sets and Languages.- 4. Context-free language.- 5. Connections with Group Theory.- A. Results and Proofs Omitted in the Text.- B. The Halting Problem and Universal Turing Machines.- C. Cantor's Diagonal Argument.- D. Solutions to Selected Exercises.- References.- Index.
Titre de collection : Universitext.
Responsabilité : Ian Chiswell.

Critiques

Critiques éditoriales

Synopsis de l’éditeur

From the reviews: "This short work by Chiswell ! covers formal languages, automata theory, and the word problem in group theory. This content is bound together by the unifying theme of what is known Lire la suite...

 
Critiques fournies par les utilisateurs
Récupération des critiques de weRead...
Récupération des critiques de GoodReads...
Récupération des critiques d’Amazon...

Tags

Soyez le premier.
Confirmez cette demande

Vous avez peut-être déjà demandé cet ouvrage. Veuillez sélectionner OK si vous voulez poursuivre avec cette demande quand même.

Fermer la fenêtre

Veuillez vous identifier dans WorldCat 

Vous n’avez pas de compte? Vous pouvez facilement créer un compte gratuit.