| dbo: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é 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. (cs)
- In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences (or strings) of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. The free monoid on a set A is usually denoted A∗. The free semigroup on A is the subsemigroup of A∗ containing all elements except the empty string. It is usually denoted A+. More generally, an abstract monoid (or semigroup) S is described as free if it is isomorphic to the free monoid (or semigroup) on some set. As the name implies, free monoids and semigroups are those objects which satisfy the usual universal property defining free objects, in the respective categories of monoids and semigroups. It follows that every monoid (or semigroup) arises as a homomorphic image of a free monoid (or semigroup). The study of semigroups as images of free semigroups is called combinatorial semigroup theory. Free monoids (and monoids in general) are associative, by definition; that is, they are written without any parenthesis to show grouping or order of operation. The non-associative equivalent is the free magma. (en)
- Dalam aljabar abstrak, monoid bebas pada himpunan adalah monoid yang semua elemennya adalah (atau string) dari nol atau lebih elemen dari himpunan, dengan sebagai operasi monoid dan dengan urutan unik elemen nol, sering disebut dan dilambangkan dengan ε atau λ, sebagai elemen identitas. Monoid bebas pada himpunan A biasanya dilambangkan A∗. Semigrup bebas di A adalah subsemigrup dari A∗ mengandung semua elemen kecuali string kosong. Biasanya dilambangkan A+. Secara lebih umum, sebuah monoid abstrak (atau setengah grup) S dideskripsikan sebagai bebas jika ke monoid bebas (atau semigroup) pada beberapa set. Sesuai dengan namanya, monoid dan semigroup bebas adalah objek yang memenuhi sifat universal yang biasa mendefinisikan objek bebas, di masing-masing kategori dari monoid dan semigroup. Oleh karena itu, setiap monoid (atau semigrup) muncul sebagai citra homomorfik dari monoid bebas (atau semigrup). Studi tentang semigroup sebagai gambar dari semigrup bebas disebut teori semigroup kombinatorial. Monoid bebas (dan monoid pada umumnya) adalah asosiatif, menurut definisi; artinya, mereka ditulis tanpa tanda kurung untuk menunjukkan pengelompokan atau urutan operasi. Padanan non-asosiatifnya adalah . (in)
- Em álgebra abstrata, o monoide livre sobre um conjunto A é o monoide cujos elementos são todas as strings (ou sequências de caracteres) finitas formadas por zero ou mais elementos de A. Ele é normalmente denotado por A∗. O elemento de identidade é a única sequência com zero elementos, muitas vezes chamada de string vazia e denotada por ε ou λ, e a operação do monoide é a concatenação de strings. O semigrupo livre em A é o subsemigrupo de A∗ contendo todos os elementos exceto a string vazia. Ele é denotado geralmente por A+. (pt)
- 在抽象代數裡，於一集合A上的自由幺半群是指一幺半群，其元素都是由A內零個或多個元素以串接之二元運算形成的有限序列(或字符串)。通常標記為A*。其單位元為空字元串，標記為ε 或 λ。在A上的自由半群則指是A*內的子半群，其包含除了空字串外的所有元素。通常標記為A+。 更一般地，一抽象幺半群(半群)S被稱做是自由的，若其與某一集合上的自由幺半群(半群)同構。 如其名稱所述，自由幺半群(半群)為滿足定義了自由对象的泛性質的物件，在幺半群(半群)的範疇裡。它允許每一個么半群(半群)都會是某一自由幺半群(半群)的同態映像。研究半群為自由半群的映像的學科稱做。 (zh)
|
| rdfs:comment
|
- Em álgebra abstrata, o monoide livre sobre um conjunto A é o monoide cujos elementos são todas as strings (ou sequências de caracteres) finitas formadas por zero ou mais elementos de A. Ele é normalmente denotado por A∗. O elemento de identidade é a única sequência com zero elementos, muitas vezes chamada de string vazia e denotada por ε ou λ, e a operação do monoide é a concatenação de strings. O semigrupo livre em A é o subsemigrupo de A∗ contendo todos os elementos exceto a string vazia. Ele é denotado geralmente por A+. (pt)
- 在抽象代數裡，於一集合A上的自由幺半群是指一幺半群，其元素都是由A內零個或多個元素以串接之二元運算形成的有限序列(或字符串)。通常標記為A*。其單位元為空字元串，標記為ε 或 λ。在A上的自由半群則指是A*內的子半群，其包含除了空字串外的所有元素。通常標記為A+。 更一般地，一抽象幺半群(半群)S被稱做是自由的，若其與某一集合上的自由幺半群(半群)同構。 如其名稱所述，自由幺半群(半群)為滿足定義了自由对象的泛性質的物件，在幺半群(半群)的範疇裡。它允許每一個么半群(半群)都會是某一自由幺半群(半群)的同態映像。研究半群為自由半群的映像的學科稱做。 (zh)
- 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+. (cs)
- In abstract algebra, the free monoid on a set is the monoid whose elements are all the finite sequences (or strings) of zero or more elements from that set, with string concatenation as the monoid operation and with the unique sequence of zero elements, often called the empty string and denoted by ε or λ, as the identity element. The free monoid on a set A is usually denoted A∗. The free semigroup on A is the subsemigroup of A∗ containing all elements except the empty string. It is usually denoted A+. (en)
- Dalam aljabar abstrak, monoid bebas pada himpunan adalah monoid yang semua elemennya adalah (atau string) dari nol atau lebih elemen dari himpunan, dengan sebagai operasi monoid dan dengan urutan unik elemen nol, sering disebut dan dilambangkan dengan ε atau λ, sebagai elemen identitas. Monoid bebas pada himpunan A biasanya dilambangkan A∗. Semigrup bebas di A adalah subsemigrup dari A∗ mengandung semua elemen kecuali string kosong. Biasanya dilambangkan A+. (in)
|
