DEVHIDE
Login Or Sign up

List Question

20
85
Views

Grammar for a^n

Published on
#computation-theory #automata-theory
102
Views

Is there an algorithm for a compiler compiler that generates a recursive descent parser?

Published on
#algorithm #computation-theory #compiler-compiler
1.2k
Views

Is $E_{LBA}$ a Turing recognizable language?

Published on
#automata #computation-theory #turing-machines
2.9k
Views

The Set of All Turing Machines is Countable vs the set of all infinite binary sequences is uncountable

Published on
#computation-theory
883
Views

Knuth's bit reversal explanation

Published on
#bit-manipulation #computation-theory
97
Views

How do I determine the big O for my nested for loop?

Published on
#time-complexity #big-o #complexity-theory #computation-theory
673
Views

Nullable nonterminals

Published on
#context-free-grammar #computation-theory
433
Views

YACC: finding shift/reduce conflicts in a grammar

Published on
#c #yacc #computation-theory
240
Views

Can this function be simplified (made more "fast")?

Published on
#scheme #lisp #computation-theory
1.3k
Views

how to intuitively think while Designing an NFA

Published on
#regex #regular-language #dfa #computation-theory #nfa
88
Views

Assisstance with comparisons in primitive recursion

Published on
#recursion #computer-science #computation-theory
832
Views

Speeding up division and remainder when numerator is a multiple of power of two

Published on
#java #algorithm #computation-theory
86
Views

Is this a common pattern faced in Computer Science?

Published on
#algorithm #computer-science #discrete-mathematics #computation-theory
106
Views

Can abstract models for solving NP-hard problems be built in reality?

Published on
#time-complexity #computer-science #complexity-theory #computational-geometry #computation-theory
5k
Views

How is Turing Machine which accepts nothing is not Recursively Enumerable?

Published on
#computation-theory #turing-machines
4k
Views

The VC dimension of hypothesis space H1 is larger than the VC dimension of hypothesis space H2

Published on
#statistics #computation-theory
5.9k
Views

Construct a DFA for the following language: L={a^n b^n | n>=1}

Published on
#computation-theory
19.2k
Views

Is there a difference between a "finite state machine" and a "state machine"?

Published on
#math #statistics #computation-theory #state-machine
4.5k
Views

Minimum number of states needed?

Published on
#finite-automata #computation-theory #dfa
352
Views

Turing Machine with non trivial states and transitions

Published on
#turing-machines #computation-theory #computation

Trending Questions

Popular # Hahtags

javascript python java c# php android html jquery c++ css ios sql mysql r reactjs node.js arrays c asp.net json python-3.x ruby-on-rails .net sql-server swift django angular objective-c pandas excel

Popular Questions

Copyright © 2021 Jogjafile Inc.