Computation with finitely presented groups / Charles C. Sims
| Computation with finitely presented groups / Charles C. Sims |
| Autore | Sims, Charles C. |
| Pubbl/distr/stampa | Cambridge, : Cambridge university, 1994 |
| Descrizione fisica | XIII, 604 p. ; 24 cm. |
| Soggetto topico |
20-XX - Group theory and generalizations [MSC 2020]
68W30 - Symbolic computation and algebraic computation [MSC 2020] 20F10 - Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] 20F05 - Generators, relations, and presentations of groups [MSC 2020] 20F19 - Generalizations of solvable and nilpotent groups [MSC 2020] 20F18 - Nilpotent groups [MSC 2020] 20F16 - Solvable groups, supersolvable groups [MSC 2020] 20D15 - Nilpotent groups, $p$-groups [MSC 2020] |
| ISBN | 978-05-214-3213-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-SUN0051333 |
Sims, Charles C.
|
||
| Cambridge, : Cambridge university, 1994 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Computation with finitely presented groups / Charles C. Sims
| Computation with finitely presented groups / Charles C. Sims |
| Autore | Sims, Charles C. |
| Pubbl/distr/stampa | Cambridge, : Cambridge university, 1994 |
| Descrizione fisica | XIII, 604 p. ; 24 cm |
| Soggetto topico |
20-XX - Group theory and generalizations [MSC 2020]
68W30 - Symbolic computation and algebraic computation [MSC 2020] 20F10 - Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] 20F05 - Generators, relations, and presentations of groups [MSC 2020] 20F19 - Generalizations of solvable and nilpotent groups [MSC 2020] 20F18 - Nilpotent groups [MSC 2020] 20F16 - Solvable groups, supersolvable groups [MSC 2020] 20D15 - Nilpotent groups, $p$-groups [MSC 2020] |
| ISBN | 978-05-214-3213-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN0051333 |
Sims, Charles C.
|
||
| Cambridge, : Cambridge university, 1994 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Computation with finitely presented groups / Charles C. Sims
| Computation with finitely presented groups / Charles C. Sims |
| Autore | Sims, Charles C. |
| Pubbl/distr/stampa | New York, : Cambridge university, 1994 |
| Descrizione fisica | XIII, 604 p. ; 24 cm |
| Soggetto topico |
20-XX - Group theory and generalizations [MSC 2020]
20D15 - Nilpotent groups, $p$-groups [MSC 2020] 20F05 - Generators, relations, and presentations of groups [MSC 2020] 20F10 - Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) [MSC 2020] 20F16 - Solvable groups, supersolvable groups [MSC 2020] 20F18 - Nilpotent groups [MSC 2020] 20F19 - Generalizations of solvable and nilpotent groups [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68W30 - Symbolic computation and algebraic computation [MSC 2020] |
| ISBN | 978-05-214-3213-9 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN00051333 |
Sims, Charles C.
|
||
| New York, : Cambridge university, 1994 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Buchi ; editor Dirk Siefkes
| Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Buchi ; editor Dirk Siefkes |
| Autore | Buchi, J. Richard |
| Pubbl/distr/stampa | New York, : Springer, 1989 |
| Descrizione fisica | XXII, 316 p. : ill. ; 24 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68Q42 - Grammars and rewriting systems [MSC 2020] 68Q70 - Algebraic theory of languages and automata [MSC 2020] |
| Soggetto non controllato |
Alphabet
Automata Automata theory Combinatorics Grammars Lattices Logic Mathematical logic |
| ISBN | 978-14-613-8855-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN0054391 |
Buchi, J. Richard
|
||
| New York, : Springer, 1989 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes
| Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes |
| Autore | Buchi, J. Richard |
| Pubbl/distr/stampa | New York, : Springer, 1989 |
| Descrizione fisica | xxii, 316 p. : ill. ; 24 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68Q42 - Grammars and rewriting systems [MSC 2020] 68Q70 - Algebraic theory of languages and automata [MSC 2020] |
| Soggetto non controllato |
Alphabet
Automata Automata theory Combinatorics Grammars Lattices Logic Mathematical logic |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN0269192 |
Buchi, J. Richard
|
||
| New York, : Springer, 1989 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes
| Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes |
| Autore | Büchi, J. Richard |
| Pubbl/distr/stampa | New York, : Springer, 1989 |
| Descrizione fisica | XXII, 316 p. : ill. ; 24 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68Q42 - Grammars and rewriting systems [MSC 2020] 68Q70 - Algebraic theory of languages and automata [MSC 2020] |
| Soggetto non controllato |
Alphabet
Automata Automata Theory Combinatorics Grammars Lattices Logic Mathematical logic |
| ISBN | 978-14-613-8855-5 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Titolo uniforme | |
| Record Nr. | UNICAMPANIA-VAN00054391 |
| Büchi, J. Richard | ||
| New York, : Springer, 1989 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes
| Finite automata, their algebras and grammars : towards a theory of formal expressions / J. Richard Büchi ; editor Dirk Siefkes |
| Autore | Büchi, J. Richard |
| Pubbl/distr/stampa | New York, : Springer, 1989 |
| Descrizione fisica | xxii, 316 p. : ill. ; 24 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68Q42 - Grammars and rewriting systems [MSC 2020] 68Q70 - Algebraic theory of languages and automata [MSC 2020] |
| Soggetto non controllato |
Alphabet
Automata Automata Theory Combinatorics Grammars Lattices Logic Mathematical logic |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Nota di contenuto | The author, who died in 1984, is well-known both as a person and through his research in mathematical logic and theoretical computer science. In the first part of the book he presents the new classical theory of finite automata as unary algebras which he himself invented about 30 years ago. Many results, like his work on structure lattices or his characterization of regular sets by generalized regular rules, are unknown to a wider audience. In the second part of the book he extends the theory to general (non-unary, many-sorted) algebras, term rewriting systems, tree automata, and pushdown automata. Essentially Büchi worked independent of other rersearch, following a novel and stimulating approach. He aimed for a mathematical theory of terms, but could not finish the book. Many of the results are known by now, but to work further along this line presents a challenging research program on the borderline between universal algebra, term rewriting systems, and automata theory. For the whole book and again within each chapter the author starts at an elementary level, giving careful explanations and numerous examples and exercises, and then leads up to the research level. In this way he covers the basic theory as well as many nonstandard subjects. Thus the book serves as a textbook for both the beginner and the advances student, and also as a rich source for the expert. |
| Titolo uniforme | |
| Record Nr. | UNICAMPANIA-VAN00269192 |
| Büchi, J. Richard | ||
| New York, : Springer, 1989 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio
| Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio |
| Autore | De Luca, Aldo |
| Pubbl/distr/stampa | Berlin, : Springer, 1999 |
| Descrizione fisica | X, 240 p. : ill. ; 25 cm. |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68R15 - Combinatorics on words [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] |
| ISBN |
35-406-3771-0
978-35-406-3771-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-SUN0054253 |
De Luca, Aldo
|
||
| Berlin, : Springer, 1999 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio
| Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio |
| Autore | De Luca, Aldo |
| Pubbl/distr/stampa | Berlin, : Springer, 1999 |
| Descrizione fisica | X, 240 p. : ill. ; 25 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68R15 - Combinatorics on words [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68Q42 - Grammars and rewriting systems [MSC 2020] |
| ISBN |
35-406-3771-0
978-35-406-3771-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN0054253 |
De Luca, Aldo
|
||
| Berlin, : Springer, 1999 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||
Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio
| Finiteness and regularity in semigroups and formal languages / Aldo de Luca, Stefano Varricchio |
| Autore | De Luca, Aldo |
| Pubbl/distr/stampa | Berlin, : Springer, 1999 |
| Descrizione fisica | X, 240 p. : ill. ; 25 cm |
| Soggetto topico |
68-XX - Computer science [MSC 2020]
68Q42 - Grammars and rewriting systems [MSC 2020] 68Q45 - Formal languages and automata [MSC 2020] 68R15 - Combinatorics on words [MSC 2020] |
| ISBN |
35-406-3771-0
978-35-406-3771-4 |
| Formato | Materiale a stampa |
| Livello bibliografico | Monografia |
| Lingua di pubblicazione | eng |
| Record Nr. | UNICAMPANIA-VAN00054253 |
De Luca, Aldo
|
||
| Berlin, : Springer, 1999 | ||
| Lo trovi qui: Univ. Vanvitelli | ||
| ||