finite-automata
How to perform FST (Finite State Transducer) composition
Consider the following FSTs : T1 0 1 a : b 0 2 b : b 2 3 b : b 0 0 a : a 1 3 b : a T2 0 1 b : a 1 2 b : a 1 1 a : d[详细]
2022-12-27 05:58 分类:问答Why does my finite state machine take so long to execute?
I\'m working on a state machine which is supposed to extract function calls of the form /* I am a comment */[详细]
2022-12-23 23:44 分类:问答Automata Design software [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2022-12-22 00:11 分类:问答Testing intersection of two regular languages
I want to test whether two languages have a string in common.Both of these languages are from a subset of regular languages described below and I only need to know whether there exists a string in bot[详细]
2022-12-21 13:02 分类:问答NFA to DFA question
First, this is not a question asking for the algorithm to convert a NFA to DFA. It\'s known (and proved) that the equivalent DFA of a NFA has at most 2n states, even though most of the times it will[详细]
2022-12-15 22:03 分类:问答Pac-Man representation with Finite State Automaton
Consider a game similar to pac-mac that we want to represent it with an FSA graph. We have a maze (table) and there are berries into it in random positions. The goal is to eat all the berries in the m[详细]
2022-12-11 08:04 分类:问答What is the use of finite automata? [closed]
Closed. This question needs to be more focused. It is not currently accepting answers. Want to improve this question?开发者_StackOverflow Update the question so it focuses on one problem o[详细]
2022-12-08 03:50 分类:问答