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:

The Sequence Equivalence Problem for Marked DT0L Systems

Szczegóły
Abstrakt

Tytuł:: The Sequence Equivalence Problem for Marked DT0L Systems
Autorzy:: Honkala, J.
Data publikacji:: 2011
Słowa kluczowe:: DT0L system
DT0L sequence equivalence problem
marked morphism
decidability
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

We study the DT0L sequence equivalence problem for marked morphisms. We show that to decide this problem it is enough to consider initial terms involving at most 2n morphisms where n is the cardinality of the underlying alphabet.

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

Informacja

The Sequence Equivalence Problem for Marked DT0L Systems