Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

New posts in computation-theory

Regular Expression that matches based on differences in 1's in 0's in a binary string

Algorithm for a Context Free Grammar

Recursive language

Can a Turing machine be constructed having only two tape symbols?

Designing a Turing Machine's state table

Hash function for two integer arrays with minimal collisions

Theory of interpreters, partial evaluators, and compilers

How to execute a random algorithm [closed]

Construct grammar given the following language {a^n b^m | n,m = 0,1,2,...,n <= 2m} [closed]

Context free grammars

transitive relation in an adjacency matrix

Eliminate this indirect left recursion

simplify regex, [star] mysteriously disappears

Time complexity of a program which involves multiple variables

What are the type of Strings generated by (a*+b*)

Negative speed up in Amdahl's law?

Can compilers identify recursion issues in Template Meta programming?

Superscript plus sign meaning

Is it possible to make a halting function if you don't call it on itself?