Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Tytuł pozycji:

Idempotent tree languages

Tytuł:
Idempotent tree languages
Autorzy:
Denecke, K.
Sarasit, N.
Wismath, S.
Data publikacji:
2013
Słowa kluczowe:
tree language
semigroup
variety of tree languages
idempotence
język drzewa
półgrupa
różnorodność języków drzew
Język:
angielski
Dostawca treści:
BazTech
Artykuł
  Przejdź do źródła  Link otwiera się w nowym oknie
A tree language of a fixed type τ is any set of terms of type τ. We consider here a binary operation +n on the set Wτ(Xn) of all n-ary terms of type τ, which results in semigroup (Wτ(Xn),+n). We characterize languages which are idempotent with respect to this binary operation, and look at varieties of tree languages containing idempotent languages. We also compare properties of semigroup homomorphisms from (P(Wτ(Xn));+n) to (P(Wτ(Xm));+m) with properties of homomorphisms between the corresponding absolutely free algebras Fτ(Xn) and Fτ(Xm).

Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies