Codes and Automata:
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Cambridge [u.a.]
Cambridge Univ. Press
2010
|
| Edition: | 1. publ. |
| Series: | Encyclopedia of Mathematics and its Applications
129 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XIII, 619 S. graph. Darst. |
| ISBN: | 9780521888318 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035875505 | ||
| 003 | DE-604 | ||
| 005 | 20140416 | ||
| 007 | t | ||
| 008 | 091209s2010 d||| |||| 00||| eng d | ||
| 020 | |a 9780521888318 |9 978-0-521-88831-8 | ||
| 035 | |a (OCoLC)343816078 | ||
| 035 | |a (DE-599)BVBBV035875505 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-19 |a DE-29T |a DE-703 |a DE-521 |a DE-11 | ||
| 050 | 0 | |a QA268 | |
| 082 | 0 | |a 003.54 |2 22 | |
| 084 | |a SK 130 |0 (DE-625)143216: |2 rvk | ||
| 084 | |a SK 170 |0 (DE-625)143221: |2 rvk | ||
| 084 | |a ST 130 |0 (DE-625)143588: |2 rvk | ||
| 100 | 1 | |a Berstel, Jean |d 1941- |e Verfasser |0 (DE-588)12925617X |4 aut | |
| 245 | 1 | 0 | |a Codes and Automata |c Jean Berstel ; Dominique Perrin ; Christophe Reutenauer |
| 250 | |a 1. publ. | ||
| 264 | 1 | |a Cambridge [u.a.] |b Cambridge Univ. Press |c 2010 | |
| 300 | |a XIII, 619 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Encyclopedia of Mathematics and its Applications |v 129 | |
| 650 | 4 | |a Coding theory | |
| 650 | 4 | |a Machine theory | |
| 650 | 4 | |a Machine theory |v Problems, exercises, etc | |
| 650 | 0 | 7 | |a Automatentheorie |0 (DE-588)4003953-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Codierungstheorie |0 (DE-588)4139405-7 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Codierungstheorie |0 (DE-588)4139405-7 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Automatentheorie |0 (DE-588)4003953-5 |D s |
| 689 | 1 | |5 DE-604 | |
| 700 | 1 | |a Perrin, Dominique |d 1946- |e Verfasser |0 (DE-588)129256250 |4 aut | |
| 700 | 1 | |a Reutenauer, Christophe |d 1953- |e Verfasser |0 (DE-588)129256277 |4 aut | |
| 830 | 0 | |a Encyclopedia of Mathematics and its Applications |v 129 |w (DE-604)BV000903719 |9 129 | |
| 856 | 4 | 2 | |m Digitalisierung UB Bayreuth |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018733194&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-018733194 | ||
Record in the Search Index
| _version_ | 1804140852190117888 |
|---|---|
| adam_text | Contents
Preface page
ix
1
1
2
4
11
19
20
23
26
28
32
39
41
48
52
55
55
60
67
71
75
86
93
100
103
Prefix
codes
107
3.1
Prefix codes
107
3.2
Automata
113
1
Preliminaries
1.1
Notation
1.2
Monoids
1.3
Words
1.4
Automata
1.5
Transducers
1.6
Semirings and matrices
1.7
Formal series
1.8
Power series
1.9
Nonnegative
matrices
1.10
Weighted automata
1.11
Probability distributions
1.12
Ideals in a monoid
1.13
Permutation groups
1.14
Notes
2
Codes
2.1
Definitions
2.2
Codes and free submonoids
2.3
A test for codes
2.4
Codes and Bernoulli distributions
2.5
Complete sets
2.6
Composition
2.7
Prefix graph of a code
2.8
Exercises
2.9
Notes
vi
Contents
120
123
131
137
145
152
158
170
174
177
177
182
191
197
198
199
199
203
213
219
223
225
226
231
237
248
254
263
269
273
275
275
281
286
297
298
Factonzations
of f
ree
monoids
301
8.1
Factorizations
301
8.2
Finite factorizations
313
8.3
Exercises
323
8.4
Notes
325
3.3
Maximal prefix codes
3.4
Operations on prefix codes
3.5
Semaphore codes
3.6
Synchronized codes
3.7
Recurrent events
3.8
Length distributions
3.9
Optimal prefix codes
3.10
Exercises
3.11
Notes
Automata
4.1
Unambiguous automata
4.2
Flower automaton
4.3
Decoders
4.4
Exercises
4.5
Notes
Deciphering delay
5.1
Deciphering delay
5.2
Maximal codes
5.3
Weakly prefix codes
5.4
Exercises
5.5
Notes
Bifi>
í
codes
6.1
Basic properties
6.2
Maximal bifix codes
6.3
Degree
6.4
Kernel
6.5
Finite maximal bifix codes
6.6
Completion
6.7
Exercises
6.8
Notes
Circular codes
7.1
Circular codes
7.2
Limited codes
7.3
Length distributions
7.4
Exercises
7.5
Notes
Contents
vii
9
Unambiguous monoids of relations
327
9.1
Unambiguous monoids of relations
328
9.2
The Schiitzenberger representations
336
9.3
Rank and minimal ideal
343
9.4
Very thin codes
349
9.5
Group and degree of a code
358
9.6
Interpretations
360
9.7
Exercises
363
9.8
Notes
370
10
Synchronization
373
10.1
Synchronizing pairs
373
10.2
Uniformly synchronized codes
377
10.3
Locally parsable codes and local automata
382
10.4
Road coloring
388
10.5
Exercises
394
10.6
Notes
395
11
Groups of codes
397
11.1
Groups and composition
397
11.2
Synchronization of semaphore codes
404
11.3
Group codes
410
11.4
Automata of bifix codes
412
11.5
Depth
416
11.6
Groups of finite bifix codes
418
11.7
Examples
425
11.8
Exercises
430
11.9
Notes
433
12
Factorizations of cyclic groups
435
12.1
Factorizations of cyclic groups
435
12.2
Bayonets
439
12.3
Hooks
445
12.4
Exercises
447
12.5
Notes
449
13
Densities
451
13.1
Probability
451
13.2
Densities
460
13.3
Entropy
467
13.4
Probabilities over a monoid
470
13.5
Strict contexts
480
13.6
Exercises
489
13.7
Notes
490
viii Contents
14
Polynomials of finite codes
493
14.1
Positive factorizations
493
14.2
The factorization theorem
497
14.3
Noncommutative
polynomials
499
14.4
Proof of the factorization theorem
505
14.5
Applications
509
14.6
Commutative equivalence
512
14.7
Complete reducibility
520
14.8
Exercises
530
14.9
Notes
534
Solutions of exercises
535
Appendix: Research problems
591
References
594
Index of notation
609
Index
611
|
| any_adam_object | 1 |
| author | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- |
| author_GND | (DE-588)12925617X (DE-588)129256250 (DE-588)129256277 |
| author_facet | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- |
| author_role | aut aut aut |
| author_sort | Berstel, Jean 1941- |
| author_variant | j b jb d p dp c r cr |
| building | Verbundindex |
| bvnumber | BV035875505 |
| callnumber-first | Q - Science |
| callnumber-label | QA268 |
| callnumber-raw | QA268 |
| callnumber-search | QA268 |
| callnumber-sort | QA 3268 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SK 130 SK 170 ST 130 |
| ctrlnum | (OCoLC)343816078 (DE-599)BVBBV035875505 |
| dewey-full | 003.54 |
| dewey-hundreds | 000 - Computer science, information, general works |
| dewey-ones | 003 - Systems |
| dewey-raw | 003.54 |
| dewey-search | 003.54 |
| dewey-sort | 13.54 |
| dewey-tens | 000 - Computer science, information, general works |
| discipline | Informatik Mathematik |
| edition | 1. publ. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02004nam a2200493 cb4500</leader><controlfield tag="001">BV035875505</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20140416 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">091209s2010 d||| |||| 00||| eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780521888318</subfield><subfield code="9">978-0-521-88831-8</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)343816078</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV035875505</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-19</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-521</subfield><subfield code="a">DE-11</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA268</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">003.54</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 130</subfield><subfield code="0">(DE-625)143216:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 170</subfield><subfield code="0">(DE-625)143221:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 130</subfield><subfield code="0">(DE-625)143588:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berstel, Jean</subfield><subfield code="d">1941-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)12925617X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Codes and Automata</subfield><subfield code="c">Jean Berstel ; Dominique Perrin ; Christophe Reutenauer</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. publ.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Cambridge [u.a.]</subfield><subfield code="b">Cambridge Univ. Press</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 619 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Encyclopedia of Mathematics and its Applications</subfield><subfield code="v">129</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Coding theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Machine theory</subfield><subfield code="v">Problems, exercises, etc</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Codierungstheorie</subfield><subfield code="0">(DE-588)4139405-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Automatentheorie</subfield><subfield code="0">(DE-588)4003953-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Perrin, Dominique</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129256250</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Reutenauer, Christophe</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)129256277</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Encyclopedia of Mathematics and its Applications</subfield><subfield code="v">129</subfield><subfield code="w">(DE-604)BV000903719</subfield><subfield code="9">129</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Bayreuth</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018733194&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-018733194</subfield></datafield></record></collection> |
| id | DE-604.BV035875505 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T22:06:33Z |
| institution | BVB |
| isbn | 9780521888318 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-018733194 |
| oclc_num | 343816078 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-29T DE-703 DE-521 DE-11 |
| owner_facet | DE-19 DE-BY-UBM DE-29T DE-703 DE-521 DE-11 |
| physical | XIII, 619 S. graph. Darst. |
| publishDate | 2010 |
| publishDateSearch | 2010 |
| publishDateSort | 2010 |
| publisher | Cambridge Univ. Press |
| record_format | marc |
| series | Encyclopedia of Mathematics and its Applications |
| series2 | Encyclopedia of Mathematics and its Applications |
| spelling | Berstel, Jean 1941- Verfasser (DE-588)12925617X aut Codes and Automata Jean Berstel ; Dominique Perrin ; Christophe Reutenauer 1. publ. Cambridge [u.a.] Cambridge Univ. Press 2010 XIII, 619 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Encyclopedia of Mathematics and its Applications 129 Coding theory Machine theory Machine theory Problems, exercises, etc Automatentheorie (DE-588)4003953-5 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 gnd rswk-swf Codierungstheorie (DE-588)4139405-7 s DE-604 Automatentheorie (DE-588)4003953-5 s Perrin, Dominique 1946- Verfasser (DE-588)129256250 aut Reutenauer, Christophe 1953- Verfasser (DE-588)129256277 aut Encyclopedia of Mathematics and its Applications 129 (DE-604)BV000903719 129 Digitalisierung UB Bayreuth application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018733194&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Berstel, Jean 1941- Perrin, Dominique 1946- Reutenauer, Christophe 1953- Codes and Automata Encyclopedia of Mathematics and its Applications Coding theory Machine theory Machine theory Problems, exercises, etc Automatentheorie (DE-588)4003953-5 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| subject_GND | (DE-588)4003953-5 (DE-588)4139405-7 |
| title | Codes and Automata |
| title_auth | Codes and Automata |
| title_exact_search | Codes and Automata |
| title_full | Codes and Automata Jean Berstel ; Dominique Perrin ; Christophe Reutenauer |
| title_fullStr | Codes and Automata Jean Berstel ; Dominique Perrin ; Christophe Reutenauer |
| title_full_unstemmed | Codes and Automata Jean Berstel ; Dominique Perrin ; Christophe Reutenauer |
| title_short | Codes and Automata |
| title_sort | codes and automata |
| topic | Coding theory Machine theory Machine theory Problems, exercises, etc Automatentheorie (DE-588)4003953-5 gnd Codierungstheorie (DE-588)4139405-7 gnd |
| topic_facet | Coding theory Machine theory Machine theory Problems, exercises, etc Automatentheorie Codierungstheorie |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=018733194&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000903719 |
| work_keys_str_mv | AT bersteljean codesandautomata AT perrindominique codesandautomata AT reutenauerchristophe codesandautomata |