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:

On Shuffling a Word with its Letter-to-Letter Substitution

Szczegóły
Abstrakt

Tytuł:: On Shuffling a Word with its Letter-to-Letter Substitution
Autorzy:: Halava, Vesa
Harju, Tero
Sahla, Esa
Data publikacji:: 2020
Słowa kluczowe:: vocabulary
language
Język:: angielski
Dostawca treści:: BazTech
: Artykuł

Przejdź do źródła

Denote by ш the operation of interleaving, or shuffling, of words. We prove that, given a regular language R and a letter-to-letter morphism φ , it is undecidable whether or not there exists a word ω such that ω ш φ (ω ) ∩ R ≠ Ø.

Opracowanie rekordu ze środków MNiSW, umowa Nr 461252 w ramach programu "Społeczna odpowiedzialność nauki" - moduł: Popularyzacja nauki i promocja sportu (2020).

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

On Shuffling a Word with its Letter-to-Letter Substitution