Volný monoid na množině je v abstraktní algebře monoid, jehož prvky jsou všechny konečné posloupnosti (neboli řetězce) prvků této množiny, přičemž monoidovou operací je operace zřetězení a neutrální prvek tvořený posloupností nula prvků se nazývá prázdný řetězec, a označuje se obvykle ε nebo λ.
| Property | Value |
|---|
| prop-cs:edice
|
- Encyclopedia of Mathematics and its Applications
|
| prop-cs:isbn
|
- 0 (xsd:integer)
- 978 (xsd:integer)
|
| prop-cs:jméno
|
- Dominique
- Christophe
- Jacques
- Jean
- Jeffrey
- M.
- Jean-Paul
- Arto
|
| prop-cs:místo
| |
| prop-cs:odkazNaAutora
|
- Jeffrey Shallit
- Arto Salomaa
- M. Lothaire
|
| prop-cs:ostatní
|
- Translated z French by Reuben Thomas
- S předmluvou od Jeana Berstela a Dominiqua Perrina
- Collective dílo by Jean Berstel, Dominique Perrin, Maxime Crochemore, Eric Laporte, Mehryar Mohri, Nadia Pisanti, Marie-France Sagot, Gesine Reinert, Sophie Schbath, Michael Waterman, Philippe Jacquet, Wojciech Szpankowski, Dominique Poulalhon, Gilles Schaeffer, Roman Kolpakov, Gregory Koucherov, Jean-Paul Allouche a Valérie Berthé
|
| prop-cs:příjmení
|
- Perrin
- Allouche
- Berstel
- Lothaire
- Reutenauer
- Sakarovitch
- Salomaa
- Shallit
|
| prop-cs:rok
|
- 1981 (xsd:integer)
- 2003 (xsd:integer)
- 2005 (xsd:integer)
- 2009 (xsd:integer)
- 2010 (xsd:integer)
- 2011 (xsd:integer)
|
| prop-cs:svazek
|
- 90 (xsd:integer)
- 105 (xsd:integer)
- 129 (xsd:integer)
|
| prop-cs:titul
|
- Algebraic combinatorics on words
- Applied combinatorics on words
- Codes and automata
- Elements of automata theory
- Jewels of Formal Language Theory
- Automatic Sequences: Theory, Applications, Generalizations
|
| prop-cs:vydavatel
| |
| prop-cs:vydání
|
- Reprint vázané knihy z roku 2002
|
| prop-cs:wikiPageUsesTemplate
| |
| prop-cs:zbl
|
- 487.680640 (xsd:double)
- 1086.110150 (xsd:double)
- 1133.680670 (xsd:double)
- 1187.940010 (xsd:double)
- 1188.681770 (xsd:double)
- 1221.681830 (xsd:double)
|
| dbpedia-owl:abstract
|
- Volný monoid na množině je v abstraktní algebře monoid, jehož prvky jsou všechny konečné posloupnosti (neboli řetězce) prvků této množiny, přičemž monoidovou operací je operace zřetězení a neutrální prvek tvořený posloupností nula prvků se nazývá prázdný řetězec, a označuje se obvykle ε nebo λ. Volný monoid nad množinou A se obvykle označuje A∗; volná pologrupa na A je podpologrupa A∗ obsahující všechny prvky kromě prázdného řetězce; obvykle se označuje A+.Obecněji, abstraktní monoid (nebo pologrupu) S nazýváme volný nebo volná, jestliže je izomorfní s volným monoidem (nebo pologrupou) nad nějakou množinou.Jak jméno naznačuje, volné monoidy a pologrupy jsou objekty které vyhovují obvyklé univerzální vlastnosti definující volné objekty v kategorii monoidů nebo pologrup. Z toho plyne, že každý monoid (resp. každá pologrupa) se je homomorfním obrazem volného monoidu (resp. volné pologrupy). Studium pologrup jako obrazů volných pologrup se nazývá kombinatorická teorie pologrup.
|
| dbpedia-owl:wikiPageID
| |
| dbpedia-owl:wikiPageLength
| |
| dbpedia-owl:wikiPageOutDegree
| |
| dbpedia-owl:wikiPageRevisionID
| |
| dbpedia-owl:wikiPageWikiLink
| |
| dbpedia-owl:wikiPageWikiLinkText
| |
| dcterms:subject
| |
| rdfs:comment
|
- Volný monoid na množině je v abstraktní algebře monoid, jehož prvky jsou všechny konečné posloupnosti (neboli řetězce) prvků této množiny, přičemž monoidovou operací je operace zřetězení a neutrální prvek tvořený posloupností nula prvků se nazývá prázdný řetězec, a označuje se obvykle ε nebo λ.
|
| rdfs:label
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbpedia-owl:wikiPageWikiLink
of | |
| is foaf:primaryTopic
of | |
