Keywords: پیچیدگی دولت; Distinguishability sets; Synchronization; Computational complexity; State complexity; Deterministic finite automata;
مقالات ISI پیچیدگی دولت (ترجمه نشده)
مقالات زیر هنوز به فارسی ترجمه نشده اند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
در صورتی که به ترجمه آماده هر یک از مقالات زیر نیاز داشته باشید، می توانید سفارش دهید تا مترجمان با تجربه این مجموعه در اسرع وقت آن را برای شما ترجمه نمایند.
Keywords: پیچیدگی دولت; Regular languages; State complexity; Prefix distance; Finite automata;
Keywords: پیچیدگی دولت; Most complex; Regular language; State complexity; Suffix-free; Syntactic complexity; Transition semigroup;
Keywords: پیچیدگی دولت; State complexity; Finite automata; Finite languages; Parikh equivalence;
Keywords: پیچیدگی دولت; Input-driven automata; Pushdown automata; Visibly pushdown automata; Nested word automata; State complexity;
Keywords: پیچیدگی دولت; State complexity; Descriptional complexity; Two-way automata;
Keywords: پیچیدگی دولت; State complexity; Inversion operations; Finite automata; Regular languages
Keywords: پیچیدگی دولت; Finite automata; Prefix-free languages; Left and right quotient; Reversal; State complexity
Keywords: پیچیدگی دولت; Finite automata and regular languages; Subwords and superwords; State complexity; Combined operations; Closures and interiors of regular languages
Keywords: پیچیدگی دولت; Regular languages; Boundary; Finite automata; State complexity
Keywords: پیچیدگی دولت; Descriptional complexity; Automata theory; Regular languages; Transition complexity; State complexity
Operational state complexity of unary NFAs with finite nondeterminism
Keywords: پیچیدگی دولت; Finite automata; Limited nondeterminism; State complexity; Language operations; Unary regular languages; Descriptional complexity
On the state complexity of partial word DFAs
Keywords: پیچیدگی دولت; Automata and formal languages; State complexity; Regular languages; Partial languages; Partial words; Deterministic finite automata; Non-deterministic finite automata
Exponentially more concise quantum recognition of non-RMM regular languages
Keywords: پیچیدگی دولت; Quantum finite automata; Equivalence; Regular languages; Deterministic finite automata; Decidability; State complexity
State complexity of combined operations for suffix-free regular languages
Keywords: پیچیدگی دولت; State complexity; Suffix-free regular languages; Combined operations
Limitations of lower bound methods for deterministic nested word automata
Keywords: پیچیدگی دولت; Nested words; Finite automata; State complexity; Fooling set methods;
State complexity of some operations on binary regular languages
Keywords: پیچیدگی دولت; State complexity; Regular language operations; Binary languages;
On the descriptional power of heads, counters, and pebbles
Keywords: پیچیدگی دولت; Descriptional complexity; State complexity; Non-recursive trade-offs; Finite automata;