Temat: descriptional complexity

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ę "descriptional complexity" wg kryterium: Temat

Wyświetlanie 1-10 z 19

Zaznacz

Skocz do pozycji: 1.

Tytuł:: On One-Way Cellular Automata with a Fixed Number of Cells
Autorzy:: Malcher, A.
Data publikacji:: 2003
Słowa kluczowe:: cellular automata
descriptional complexity
regular language; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 2.

Tytuł:: Two-Way Finite Automata: Old and Recent Results
Autorzy:: Pighizzini, G.
Data publikacji:: 2013
Słowa kluczowe:: descriptional complexity
space complexity
two-way finite automata; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Non-Self-Embedding Grammars and Descriptional Complexity
Autorzy:: Pighizzini, Giovanni
Prigioniero, Luca
Data publikacji:: 2021
Słowa kluczowe:: context-free grammars
descriptional complexity
bounded languages; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: On the Branching Complexity of P Systems
Autorzy:: Ciobanu, G.
Paun, G.
Pérez-Jiménez, M.J.
Data publikacji:: 2006
Słowa kluczowe:: membrane computing
nondeterminism
descriptional complexity
decidability; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

Tytuł:: Computational and Descriptional Power of Nondeterministic Iterated Uniform Finite-State Transducers
Autorzy:: Kutrib, Martin
Malchers , Andrea
Mereghetti, Carlo
Palano , Beatrice
Data publikacji:: 2022
Słowa kluczowe:: descriptional complexity
Iterated transducers
language hierarchies
nondeterminism
sweep complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 6.

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: 7.

Tytuł:: Nonterminal Complexity of Some Operations on Context-Free Languages
Autorzy:: Dassow, J.
Stiebe, R.
Data publikacji:: 2008
Słowa kluczowe:: context-free language
descriptional complexity
AFL operations; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 8.

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: 9.

Tytuł:: On the Trade-off Between Ambiguity and Complexity in Contextual Languages
Autorzy:: Kuppusamy, L.
Mahendran, A.
Krithivasan, K.
Data publikacji:: 2013
Słowa kluczowe:: inherently ambiguous
unambiguous
descriptional complexity measures
internal contextual grammars; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 10.

Tytuł:: Tight Bounds for Cut-Operations on Deterministic Finite Automata
Autorzy:: Drewes, F.
van der Merwe, B.
Holzer, M.
Jakobi, S.
Data publikacji:: 2017
Słowa kluczowe:: cut
iterated cut operation
descriptional complexity
finite automata; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Wyświetlanie 1-10 z 19

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ę "descriptional complexity" wg kryterium: Temat