finite-automata
Deterministic/non-deterministic state system mapping
I开发者_StackOverflow中文版 read in a book on non-deterministic mapping there is mapping from Q*∑ to 2Q for M=(Q,∑,trans,q0,F)[详细]
2023-01-24 21:58 分类:问答Tool for drawing automata and syntax trees [closed]
Closed. This question does not meet Stack Overflow guidelines. It is not currently accepting answers.[详细]
2023-01-23 15:14 分类:问答When you are proving a language is decidable, what are you effectively doing?
When you are proving a language is decidable开发者_运维问答, what are you effectively doing?If you asking HOW is it done, I\'m unsure, but I can check.[详细]
2023-01-21 23:05 分类:问答DFA vs NFA engines: What is the difference in their capabilities and limitations?
开发者_JS百科I am looking for a non-technical explanation of the difference between DFA vs NFA engines, based on their capabilities and limitations.Deterministic Finite Automatons (DFAs) and Nondeterm[详细]
2023-01-21 03:14 分类:问答Automated FSM for C
I am looking for a automated finite state machine generator for C? I have seen a 开发者_Go百科few over the internet but unable to decide which one to use. If anybody worked with any such tool then hel[详细]
2023-01-20 18:37 分类:问答Determinant Finite Automata (JFLAP)
I have a DFA question (Determinant Finite Automata) .We areusing JFLAP to construct the automata.I cannot figure this question out to save my life!Here it is[详细]
2023-01-18 19:14 分类:问答(FInite State Machine) - Implementing a XML schema validator in javascript
I have been working on a project for a month or so now to develop a XML validator (XSD) in javascript. I have gotten really close but keep running into problems.[详细]
2023-01-10 22:03 分类:问答NFA minimization without determinization
It is well-known how one gets from an NFA for a regular language to a minimal DFA. However, the DFA might have an exponentially larger number of states.[详细]
2023-01-10 04:43 分类:问答Regular expressions: strings that are not accepted by `(ab+ba)*`
(ab+ba)* accepts all zero or more \"a\"s followed by zero or more \"b\"s, and also zero or more \"b\"s, followe开发者_StackOverflow社区d by zero or more \"a\"s. What is the reject state of this RE?[详细]
2023-01-08 08:50 分类:问答vector vs set in java
which o开发者_JS百科ne do you prefer? I want to make a finite automata in java; is it more efficient using vector or set?A Vector is a class.A Set is an interface.I would use an ArrayList instead of[详细]
2023-01-05 19:23 分类:问答