Logo Questions Linux Laravel Mysql Ubuntu Git Menu
HTML CSS JAVASCRIPT SQL PYTHON PHP BOOTSTRAP JAVA JQUERY R React Kotlin
 

New posts in computation-theory

Context free grammar for balanced parethesis

context-free-grammar computation-theory

If every subset of a language L is regular then L is regular? [closed]

regular-language computation-theory

What is the name of a function whose result depends only on its parameters?

terminology compiler-theory computation-theory

Prove whether this language is decidable and recognizable

computation-theory turing-machines formal-languages decidable

Datalog computational class?

computation-theory turing-machines datalog automaton turing-complete

Example of Non-Linear, UnAmbiguous and Non-Deterministic CFL?

finite-automata automata computation-theory formal-languages chomsky-hierarchy

Prefix of a string

string theory prefix computation-theory

Turing machine for addition and comparison of binary numbers

binary automata computation-theory turing-machines turing-complete

Why is this an invalid Turing machine? [closed]

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

automata computation-theory pushdown-automaton

Algorithm to generate context free grammar from any regex

regex algorithm nlp context-free-grammar computation-theory

How to tell if a machine is Turing machine equivalent

turing-machines computation-theory

Guidance on Algorithmic Thinking (4 fours equation)

algorithm computation-theory

Subroutine inference

assembly compiler-theory computation-theory information-theory

Can someone give a simple but non-toy example of a context-sensitive grammar? [closed]

grammar automata computation-theory language-theory context-sensitive-grammar

Pumping lemma for regular language

regular-language dfa computation-theory pumping-lemma

Count all subsets of an array where the largest number is the sum of the remaining numbers

algorithm combinatorics computation-theory subset-sum

Real world uses of DFA,NFA,PDA and Turing machines

finite-automata computation-theory turing-machines
Older Entries »