Groups, Languages and Automata

Groups, Languages and Automata

Holt, Derek F.; Rees, Sarah; Roever, Claas E.

Cambridge University Press

02/2017

306

Dura

Inglês

9781107152359

15 a 20 dias

570

Descrição não disponível.
Preface; Part I. Introduction: 1. Group theory; 2. Formal languages and automata theory; 3. Introduction to the word problem; Part II. Finite State Automata and Groups: 4. Rewriting systems; 5. Automatic groups; 6. Hyperbolic groups; 7. Geodesics; 8. Subgroups and co-set systems; 9. Automata Groups; Part III. The Word Problem: 10. Solubility of the word problem; 11. Context-free and one-counter word problems; 12. Context-sensitive word problems; 13. Word problems in other language classes; 14. The co-word problem and the conjugacy problem; References; Index of notation; Index of names; Index of topics and terminology.
Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.