Keywords: پیچیدگی توصیفی; Limited automata; Descriptional complexity; Simulation; Finite automata; Pushdown automata; Unary languages;
مقالات ISI پیچیدگی توصیفی (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: پیچیدگی توصیفی; Restarting automaton; Ordered rewriting; Descriptional complexity; Language operations; Decision problems; Transductions; Rational functions;
Keywords: پیچیدگی توصیفی; Formal languages; Biologically inspired formal systems; Descriptional complexity;
Keywords: پیچیدگی توصیفی; Finite automata; Nondeterminism; Don't care automata; Descriptional complexity;
Keywords: پیچیدگی توصیفی; Language operation; Closure properties; Descriptional complexity; Decidability; Chomsky hierarchy;
Keywords: پیچیدگی توصیفی; Pushdown automata; Finite state automata; Two-way automata; Regular languages; Descriptional complexity;
Keywords: پیچیدگی توصیفی; Descriptional complexity; Finite state automata; Regular languages; Nondeterministic pushdown automata;
Keywords: پیچیدگی توصیفی; State complexity; Descriptional complexity; Two-way automata;
Keywords: پیچیدگی توصیفی; Quantum finite automata; Semi-quantum finite automata; Descriptional complexity
Keywords: پیچیدگی توصیفی; Picture languages; Four-way automata; Two-dimensional context-free grammars; Descriptional complexity; Non-recursive trade-offs
Keywords: پیچیدگی توصیفی; Deterministic regular expressions; One-unambiguous languages; Boolean operations; Automata theory; Descriptional complexity
Keywords: پیچیدگی توصیفی; Nondeterminism; Unambiguity; Input-driven pushdown; Visibly pushdown automata; Nested word automata; Descriptional complexity
Keywords: پیچیدگی توصیفی; Two-way finite automata; Oblivious computations; Descriptional complexity; Decidability
Keywords: پیچیدگی توصیفی; Descriptional complexity; Finite state automata; Regular languages; Deterministic and nondeterministic pushdown automata
Keywords: پیچیدگی توصیفی; Quantum finite automata; Descriptional complexity
Keywords: پیچیدگی توصیفی; Descriptional complexity; Average-case complexity; Analytic combinatorics; Regular expressions; Finite automata
Keywords: پیچیدگی توصیفی; Two-way automata; Descriptional complexity; Regular languages
Keywords: پیچیدگی توصیفی; Descriptional complexity; Automata theory; Regular languages; Transition complexity; State complexity
Small asynchronous P systems with inhibitors defining non-semilinear sets
Keywords: پیچیدگی توصیفی; Membrane computing; Asynchronous mode; Inhibitors; Descriptional complexity; Non-semilinearity;
Quantum finite automata: Advances on Bertoni's ideas
Keywords: پیچیدگی توصیفی; Quantum finite automata; Descriptional complexity;
Operational state complexity of unary NFAs with finite nondeterminism
Keywords: پیچیدگی توصیفی; Finite automata; Limited nondeterminism; State complexity; Language operations; Unary regular languages; Descriptional complexity
Converting nondeterministic automata and context-free grammars into Parikh equivalent one-way and two-way deterministic automata
Keywords: پیچیدگی توصیفی; Finite automaton; Context-free grammar; Parikhʼs Theorem; Descriptional complexity; Semilinear set; Parikh equivalence
Descriptional complexity of bounded context-free languages
Keywords: پیچیدگی توصیفی; Automata and formal languages; Descriptional complexity; Finite-turn pushdown automata; Recursive trade-offs; Bounded languages;
Optimal simulation of self-verifying automata by deterministic automata
Keywords: پیچیدگی توصیفی; Finite automata; Nondeterminism; Self-verifying automata; Descriptional complexity;
Descriptional and computational complexity of finite automata-A survey
Keywords: پیچیدگی توصیفی; Finite automata; Determinism; Nondeterminism; Alternation; Descriptional complexity; Computational complexity; Survey;
A note on the descriptional complexity of semi-conditional grammars
Keywords: پیچیدگی توصیفی; Formal languages; Semi-conditional grammars; Simple semi-conditional grammars; Descriptional complexity;
On the number of components in cooperating distributed grammar systems
Keywords: پیچیدگی توصیفی; Cooperating distributed grammar systems; Descriptional complexity;
Succinct representations of languages by DFA with different levels of reliability
Keywords: پیچیدگی توصیفی; Finite automata; Descriptional complexity; Software reliability;
Complementing unary nondeterministic automata
Keywords: پیچیدگی توصیفی; Formal languages; Finite state automata; Unary languages; Descriptional complexity; Complementation;
On the descriptional complexity of some rewriting mechanisms regulated by context conditions
Keywords: پیچیدگی توصیفی; Regulated rewriting; Descriptional complexity; Simple semi-conditional grammars; Scattered context grammars;
On the descriptional power of heads, counters, and pebbles
Keywords: پیچیدگی توصیفی; Descriptional complexity; State complexity; Non-recursive trade-offs; Finite automata;
On two-way communication in cellular automata with a fixed number of cells
Keywords: پیچیدگی توصیفی; Cellular automata; Regular languages; Descriptional complexity;
On the descriptional complexity of finite automata with modified acceptance conditions
Keywords: پیچیدگی توصیفی; Finite automata; Acceptance conditions; Computational power; Descriptional complexity;