Temat: state complexity - Prolib Integro

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

Wyszukujesz frazę "state complexity" wg kryterium: Temat

Wyświetlanie 1-10 z 33

Zaznacz

Skocz do pozycji: 1.

Tytuł:: The State Complexity of Two Combined Operations: Star of Catenation and Star of Reversal
Autorzy:: Gao, Y.
Salomaa, K.
Yu, S
Data publikacji:: 2008
Słowa kluczowe:: state complexity
deterministic finite automaton; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: On the State Complexity of Star of Union and Star of Intersection
Autorzy:: Jiraskova, G.
Okhotin, A.
Data publikacji:: 2011
Słowa kluczowe:: descriptional complexity
finite automata
state complexity
combined operations; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Nondeterministic State Complexity of Basic Operations for Prefix-Free Regular Languages
Autorzy:: Han, Y-S.
Salomaa, K.
Wood, D.
Data publikacji:: 2009
Słowa kluczowe:: prefix-freeness
regular language
nondeterministic state complexity
descriptional complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Transformations Between Different Models of Unranked Bottom-Up Tree Automata
Autorzy:: Piao, X.
Salomaa, K.
Data publikacji:: 2011
Słowa kluczowe:: tree automata
unranked trees
state complexity
nondeterminism; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: On Networks of Evolutionary Processors with Filters Accepted by Two-State-Automata
Autorzy:: Dassow, J.
Truthe, B.
Data publikacji:: 2011
Słowa kluczowe:: evolutionary processors
language generating networks
state complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

Tytuł:: State Complexity : Recent Results and Open Problems
Autorzy:: Yu, S
Data publikacji:: 2005
Słowa kluczowe:: state complexity
regular language
finite language
finite automata; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 7.

Tytuł:: State Complexity of Combined Operations with Union, Intersection, Star and Reversal
Autorzy:: Gao, Y.
Yu, S
Data publikacji:: 2012
Słowa kluczowe:: state complexity
combined operations
regular language
finite automata; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

Tytuł:: On the Length of Shortest Strings Accepted by Two-way Finite Automata
Autorzy:: Dobronravov, Egor
Dobronravov, Nikita
Okhotin, Alexander
Data publikacji:: 2021
Słowa kluczowe:: finite automata
two-way automata
state complexity
shortest string; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 9.

Tytuł:: State Complexity of k-Parallel Tree Concatenation
Autorzy:: Han, Y.-S.
Ko, S.-K.
Salomaa, K.
Data publikacji:: 2017
Słowa kluczowe:: tree automata
state complexity
regular tree languages
tree concatenation; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: On the State Complexity of Scattered Substrings and Superstrings
Autorzy:: Okhotin, A.
Data publikacji:: 2010
Słowa kluczowe:: descriptional complexity
finite automata
state complexity
substring
subword
subsequence
Higman–Haines sets; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Wyświetlanie 1-10 z 33

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

Wyszukujesz frazę "state complexity" wg kryterium: Temat