Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: varieties of tree languages

Sortuj według:

Ogranicz wyniki do:

Artykuł dostępny w postaci pełnego tekstu - kliknij by otworzyć plik

On the solidity of general varieties of tree languages

100%

Steinby M.

Discussiones Mathematicae - General Algebra and Applications

2012

tom 32

nr 1

23-53

For a class of hypersubstitutions 𝓚, we define the 𝓚-solidity of general varieties of tree languages (GVTLs) that contain tree languages over all alphabets, general varieties of finite algebras (GVFAs), and general varieties of finite congruences (GVFCs). We show that if 𝓚 is a so-called category of substitutions, a GVTL is 𝓚-solid exactly in case the corresponding GVFA, or the corresponding GVFC, is 𝓚-solid. We establish the solidity status of several known GVTLs with respect to certain categories of substitutions derived from some important classes of tree homomorphisms.

Ograniczanie wyników

1 Discussiones Mathematicae - General Algebra and Applications

1 Steinby M.

1 2012

Wyniki wyszukiwania

On the solidity of general varieties of tree languages