Wszystkie pola: 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: Wszystkie pola

Wyświetlanie 1-10 z 20

Zaznacz

Skocz do pozycji: 1.

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

Tytuł:: On Descriptional Complexity of Partially Parallel Grammars
Autorzy:: Masopust, T.
Meduna, A.
Data publikacji:: 2008
Słowa kluczowe:: formal languages
scattered context grammars
multisequential grammars
multicontinuous grammars
descriptional complexity; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 3.

Tytuł:: Improved Descriptional Complexity Results for Simple Semi-Conditional Grammars
Autorzy:: Fernau, Henning
Kuppusamy, Lakshmanan
Oladele, Rufus O.
Raman, Indhumathi
Data publikacji:: 2021
Słowa kluczowe:: simple semi-conditional grammars
computational completeness
Geffert normal forms
descriptional complexity measures; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 4.

Tytuł:: Sequential Versus Parallel Grammar Formalisms with Respect to Measures of Descriptional Complexity
Autorzy:: Aydin, S.
Bordihn, H.
Data publikacji:: 2003
Słowa kluczowe:: grammar system
tabled Lindenmayer system
degree of nondeterminism
degree of synchronization; Pokaż więcej
Dostawca treści:: BazTech

Artykuł

na półce

Szczegóły

Skocz do pozycji: 5.

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

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

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

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

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

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

Wyświetlanie 1-10 z 20

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: Wszystkie pola