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
Construct grammar given the following language {a^n b^m | n,m = 0,1,2,...,n <= 2m} [closed]
Mar 07, 2026
grammar
context-free-grammar
computation-theory
context-sensitive-grammar
Context free grammars
Mar 04, 2026
algorithm
compiler-construction
computation-theory
transitive relation in an adjacency matrix
Dec 31, 2025
c
algorithm
computation-theory
adjacency-matrix
Eliminate this indirect left recursion
Dec 22, 2025
parsing
compiler-construction
grammar
computation-theory
simplify regex, [star] mysteriously disappears
Dec 10, 2025
regex
computer-science
regular-language
computation-theory
Time complexity of a program which involves multiple variables
Dec 10, 2025
performance
time-complexity
computation-theory
What are the type of Strings generated by (a*+b*)
Dec 08, 2025
regex
compiler-construction
computation-theory
Negative speed up in Amdahl's law?
Dec 05, 2025
parallel-processing
computer-science
cpu-architecture
computation-theory
parallelism-amdahl
Can compilers identify recursion issues in Template Meta programming?
Dec 01, 2025
c++
templates
template-meta-programming
computation-theory
Superscript plus sign meaning
Oct 25, 2025
theory
finite-automata
automata
state-machine
computation-theory
Is it possible to make a halting function if you don't call it on itself?
Sep 12, 2025
recursion
logic
computation-theory
halting-problem
Context free grammar for balanced parethesis
Mar 12, 2023
context-free-grammar
computation-theory
If every subset of a language L is regular then L is regular? [closed]
Feb 20, 2023
regular-language
computation-theory
What is the name of a function whose result depends only on its parameters?
Dec 05, 2022
terminology
compiler-theory
computation-theory
Prove whether this language is decidable and recognizable
Oct 30, 2022
computation-theory
turing-machines
formal-languages
decidable
Datalog computational class?
Oct 18, 2022
computation-theory
turing-machines
datalog
automaton
turing-complete
Computational arithmetic - how many bits exactly for 8 digit number needed
Sep 03, 2025
numbers
byte
computation-theory
Older Entries »