SpiceQA
Questions
Tags
Users
Badges
automata
36 Questions
Newest
Active
Unanswered
Frequent
More
Score
View
Card
Compact
In Context Free Grammer, do we replace all variable during a substitution? or can we apply substitution rule to only of the variable of same type?
user_16878025
0
•
asked Apr 25, 2022
1
1
42
context-free-language
automata-theory
automata
theory
context-free-grammar
Determining language from a grammar
user_18739542
0
•
asked Apr 7, 2022
1
1
72
automata
formal-languages
computer-science
Need help to solve the function haskell regex manipulation function
user_17460873
0
•
asked Nov 19, 2021
2
1
77
nsregularexpression
automata
regular-language
haskell
regex
Construct Deterministic Accepter for binary string containing at any position
user_6158934
0
•
asked Oct 13, 2021
1
1
39
deterministic
automata
finite-automata
How can I prove this dFa is minimal?
user_16968318
0
•
asked Sep 21, 2021
3
2
530
dfa
automata
finite-automata
computer-science
PDA for {a^n b^m | n<=m<=2n}
user_10600858
0
•
asked Jun 1, 2021
3
2
1161
pushdown-automaton
automata-theory
automata
How to implement a basic iterative pushdown automaton parsing algorithm with literal states and transitions in JavaScript?
user_169992
0
•
asked May 28, 2021
2
5
504
automata
tree
algorithm
javascript
How to convert nested function call tree to state machine?
user_169992
0
•
asked May 27, 2021
2
2
319
state-machine
automata
algorithm
parsing
javascript
What is the difference between a Turing Machine and an Algorithm?
user_10511524
0
•
asked Dec 16, 2020
2
2
743
infinite
automata
turing-machines
math
algorithm
Deterministic Pushdown Automata for L = a^nb^n | n >=0) Python Program
user_11014832
0
•
asked Dec 10, 2020
2
1
906
pushdown-automaton
computation-theory
automata
context-free-grammar
python
Prev
Prev
1
2
(current)
3
4
Next
Next
Hot Questions