automata

相关标签：javascript jquery android 多少钱 iPhone

Finding regular expressions for languages otherwise described

Letting {a b} be the alphabet set, write a regular expression for: 1) The language of all those words in which the number of a\'s and the number of b\'s are both 开发者_StackOverflow中文版odd;[详细]

2023-04-09 18:51 分类：问答
Reachability analysis of a vertex in a graph, using Cellular Automata

Testing reachability of a node in a graph (directed), can be done using cellualr Automata? Actually what\'s in mind, is to implement an algorithm that checks reachability of a开发者_开发百科 nod from[详细]

2023-03-29 12:57 分类：问答
Fixing unescaped XML entities in Java with Regex?

I have some badly formatted XML that I must parse. Fixing the problem upstream is not possible. The (current) problem is that ampersand characters are not always escaped properly, so I need to conver[详细]

2023-03-19 06:03 分类：问答
PDA question > need help

i have a task to construct the PDA which recognizes the language A= {a^m b^n | m > n} with ∑ = {a, b}.. i\'m a bit confused how to do it.. can you guys help me to solve thi开发者_开发知识库s question[详细]

2023-02-20 08:11 分类：问答
What is the typical alphabet size of Finite State Machines?

Not quite sure if this is the correct forum, but it was suggested at Theoretical Computer Science that I move it here...[详细]

2023-02-17 03:53 分类：问答
Difference between Transducer and NFA

Ca开发者_StackOverflow中文版n someone tell me how a Transducer differs from a NFA?Transducers have two tapes (input and output). NFAs only have one.[详细]

2023-02-08 02:23 分类：问答
Implementing a queue by Turing machine [closed]

It's difficult to tell what is being asked here. This question is ambiguous, vague, incomplete, overly broad, or rhetorical andcannot be reasonably answered in its current form. For help clari[详细]

2023-01-31 17:38 分类：问答
Constructing a Regular Expression from a Finite Automata

I\'m trying to construct a regular expression from a Finite Automaton but found my self completely stuck with this one. The regex to use is like this:[详细]

2023-01-31 06:12 分类：问答
Emptiness on weak alternating automata

I wanted to ask if there are algo开发者_如何学运维rithms (also already implemented) for checking emptiness of an alternating automaton in particular a weak alternating automaton.There\'s an implementa[详细]

2023-01-28 19:13 分类：问答
Having some kind of XML/Json file to compile into Graphiz / Finite State Automaton. Any suggestions?

I have a task where I need to take some existing pictures[ which show some automata (DFA, NFA, Turing machines)] and somehow convert them into a format, which enables me to use the data to represent i[详细]

2023-01-22 21:17 分类：问答