11 Answered Questions
[SOLVED] Can regular expressions be used to match nested patterns?
- 2008-09-25 14:17:40
- Richard Dorman
- 106165 View
- 223 Score
- 11 Answer
- Tags: regex nested finite-automata
19 Answered Questions
[SOLVED] Is there a typical state machine implementation pattern?
- 2008-09-25 13:08:33
- Benoit
- 114358 View
- 114 Score
- 19 Answer
- Tags: c design-patterns finite-automata
3 Answered Questions
[SOLVED] Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s
- 2013-07-02 07:56:12
- jyoti
- 37906 View
- 6 Score
- 3 Answer
- Tags: regular-language finite-automata computation-theory dfa
1 Answered Questions
[SOLVED] Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?
- 2012-10-30 16:10:39
- Grijesh Chauhan
- 3438 View
- 4 Score
- 1 Answer
- Tags: finite-automata automata computation-theory formal-languages chomsky-hierarchy
3 Answered Questions
[SOLVED] What is the language of this deterministic finite automata?
- 2011-09-26 04:38:48
- tehman
- 8539 View
- 5 Score
- 3 Answer
- Tags: grammar context-free-grammar finite-automata deterministic
4 Answered Questions
[SOLVED] How does "δ:Q×Σ→Q" read in the definition of a DFA (deterministic finite automaton)?
- 2013-02-14 07:51:29
- trusktr
- 3073 View
- 7 Score
- 4 Answer
- Tags: regular-language finite-automata dfa deterministic
8 Answered Questions
[SOLVED] Practical non-Turing-complete languages?
- 2008-11-24 20:27:35
- Kyle Cronin
- 12800 View
- 43 Score
- 8 Answer
- Tags: regex finite-automata turing-complete halting-problem
5 Answered Questions
[SOLVED] DFA vs NFA engines: What is the difference in their capabilities and limitations?
- 2010-10-20 13:38:26
- blunders
- 26885 View
- 38 Score
- 5 Answer
- Tags: regex finite-automata dfa nfa
5 Answered Questions
[SOLVED] Finiteness of Regular Language
- 2013-12-27 16:13:31
- Madhudeep Petwal
- 2278 View
- 2 Score
- 5 Answer
- Tags: regular-language finite-automata automata formal-languages automata-theory
2 Answered Questions
[SOLVED] How to use the intersection construction to form a DFA?
- 2011-10-15 20:41:25
- jfisk
- 32211 View
- 27 Score
- 2 Answer
- Tags: finite-automata
4 Answered Questions
[SOLVED] To make sure: Pumping lemma for infinite regular languages only?
- 2012-08-06 16:36:37
- Lars Knickrehm
- 3949 View
- 8 Score
- 4 Answer
- Tags: math finite-automata regular-language formal-languages pumping-lemma
9 Answered Questions
[SOLVED] To use goto or not?
- 2010-06-23 21:37:16
- Abhinav Upadhyay
- 4032 View
- 20 Score
- 9 Answer
- Tags: c parsing goto finite-automata
4 Answered Questions
[SOLVED] Graph drawing algorithms - I'm trying to render finite state automata
- 2009-02-06 00:50:31
- Sam Lee
- 6911 View
- 8 Score
- 4 Answer
- Tags: algorithm graph finite-automata
5 Answered Questions
[SOLVED] How are finite automata implemented in code?
- 2016-02-08 14:56:50
- user5899005
- 14440 View
- 15 Score
- 5 Answer
- Tags: python finite-automata automata dfa nfa
8 Answered Questions
[SOLVED] Does C# include finite state machines?
- 2009-09-10 18:40:43
- Maciek
- 32187 View
- 27 Score
- 8 Answer
- Tags: c# .net design-patterns finite-automata fsm
5 Answered Questions
[SOLVED] How to find the intersection of two NFA
- 2014-02-09 16:58:01
- Aditya Nambiar
- 9581 View
- 4 Score
- 5 Answer
- Tags: algorithm intersection finite-automata dfa nfa
2 Answered Questions
[SOLVED] Testing intersection of two regular languages
- 2010-02-26 00:33:59
- Mike Samuel
- 1604 View
- 5 Score
- 2 Answer
- Tags: parsing finite-automata automata
1 Answered Questions
[SOLVED] How to use Finite Automaton to implement a scanner
- 2017-10-18 09:58:33
- Maxim Koretskyi
- 429 View
- 1 Score
- 1 Answer
- Tags: compiler-construction lexical-analysis finite-automata
3 Answered Questions
[SOLVED] What is a finite state transducer?
- 2011-02-02 08:15:42
- user581734
- 22468 View
- 38 Score
- 3 Answer
- Tags: computer-science terminology finite-automata transducer
11 Answered Questions
[SOLVED] How useful is Turing completeness? are neural nets turing complete?
- 2010-06-07 14:20:05
- Albert
- 9158 View
- 48 Score
- 11 Answer
- Tags: neural-network finite-automata turing-complete state-machine
8 Answered Questions
[SOLVED] What is the use of finite automata?
- 2009-10-03 20:17:29
- nicky
- 15756 View
- 10 Score
- 8 Answer
- Tags: theory finite-automata
6 Answered Questions
[SOLVED] Levenshtein DFA in .NET
- 2010-10-20 11:18:39
- Miguel
- 1686 View
- 6 Score
- 6 Answer
- Tags: .net performance finite-automata automata levenshtein-distance
1 Answered Questions
[SOLVED] Tool for drawing automata and syntax trees
- 2010-11-06 16:00:46
- Julian Lettner
- 6752 View
- 1 Score
- 1 Answer
- Tags: windows finite-automata diagramming
6 Answered Questions
[SOLVED] How should one proceed to prove (or find) if two regular expressions are same or equivalent?
- 2012-01-22 14:08:11
- finitenessofinfinity
- 10927 View
- 9 Score
- 6 Answer
- Tags: regex finite-automata regular-language equivalence
2 Answered Questions
[SOLVED] How to perform FST (Finite State Transducer) composition
- 2010-04-15 22:40:27
- Tasbeer
- 6064 View
- 10 Score
- 2 Answer
- Tags: nlp finite-automata state-machine
3 Answered Questions
[SOLVED] Equivalence between two automata
- 2011-08-01 22:04:03
- franvergara66
- 21921 View
- 7 Score
- 3 Answer
- Tags: finite-automata equivalence automaton
5 Answered Questions
[SOLVED] Finite State Machine in Objective-C
- 2009-07-10 16:25:49
- Brock Woolf
- 6650 View
- 4 Score
- 5 Answer
- Tags: objective-c oop finite-automata
2 Answered Questions
[SOLVED] Capture groups using DFA-based (linear-time) regular expressions: possible?
- 2015-03-09 11:55:57
- Mehrdad
- 660 View
- 7 Score
- 2 Answer
- Tags: regex finite-automata dfa
1 Answered Questions
[SOLVED] (FInite State Machine) - Implementing a XML schema validator in javascript
- 2010-08-05 20:06:50
- Casey Jordan
- 2340 View
- 5 Score
- 1 Answer
- Tags: javascript xml xsd finite-automata
1 Answered Questions
[SOLVED] How to merge two finite state automata?
- 2012-06-26 06:13:03
- Aadit M Shah
- 6528 View
- 4 Score
- 1 Answer
- Tags: algorithm finite-automata state-machine deterministic
