Questions
Linux
Laravel
Mysql
Ubuntu
Git
Menu
HTML
CSS
JAVASCRIPT
SQL
PYTHON
PHP
BOOTSTRAP
JAVA
JQUERY
R
React
Kotlin
×
Linux
Laravel
Mysql
Ubuntu
Git
New posts in computation-theory
Turing machine for addition and comparison of binary numbers
Sep 07, 2022
binary
automata
computation-theory
turing-machines
turing-complete
Why is this an invalid Turing machine? [closed]
Sep 25, 2022
state-machine
computation-theory
turing-machines
Design a PDA of all strings of 0's and 1's so that the number of 1's is twice the number of 0's
Oct 12, 2021
automata
computation-theory
pushdown-automaton
Algorithm to generate context free grammar from any regex
Sep 23, 2022
regex
algorithm
nlp
context-free-grammar
computation-theory
How to tell if a machine is Turing machine equivalent
Sep 10, 2022
turing-machines
computation-theory
Guidance on Algorithmic Thinking (4 fours equation)
Oct 18, 2022
algorithm
computation-theory
Subroutine inference
Mar 16, 2019
assembly
compiler-theory
computation-theory
information-theory
Can someone give a simple but non-toy example of a context-sensitive grammar? [closed]
Jun 23, 2022
grammar
automata
computation-theory
language-theory
context-sensitive-grammar
Pumping lemma for regular language
Oct 18, 2022
regular-language
dfa
computation-theory
pumping-lemma
Count all subsets of an array where the largest number is the sum of the remaining numbers
Jul 29, 2019
algorithm
combinatorics
computation-theory
subset-sum
Real world uses of DFA,NFA,PDA and Turing machines
Sep 13, 2022
finite-automata
computation-theory
turing-machines
Right way to discuss computational complexity for small n
Apr 27, 2022
algorithm
big-o
computation-theory
Does Provable == Decidable?
Sep 16, 2022
computation-theory
decidable
Prove that the set of all languages over a finite alphabet is uncountable
Aug 18, 2022
computation-theory
countable
How to write an enumeration of all computable functions?
Apr 17, 2022
language-agnostic
math
functional-programming
theory
computation-theory
Is a*b* regular?
Oct 23, 2022
regular-language
computation-theory
Is C# 4.0 compile-time turing complete?
Oct 28, 2022
c#-4.0
computation-theory
turing-complete
Context free grammar for non-palindrome
Oct 21, 2022
context-free-grammar
computation-theory
Need Regular Expression for Finite Automata: Even number of 1s and Even number of 0s
Mar 19, 2022
regular-language
finite-automata
computation-theory
dfa
what are these arrow operators in context free grammar?
Oct 15, 2022
context-free-grammar
computation-theory
« Newer Entries
Older Entries »
Menu