Groups, Languages and Automata
Groups, Languages and Automata
; ;
Cambridge University Press
02/2017
306
Dura
Inglês
9781107152359
15 a 20 dias
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.
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.