StackOverflow Questions for Tag: computation-theory

Aldoras

Reputation: 121

Turing machine accepting perfect squares in unary notation

automatafinite-automatacomputation-theoryturing-machines

Score: 2

Answers: 2

Kieran Anderson

Reputation: 29

Constructing a Turing Machine that deletes every second input symbol and then merges remaining string into a string with no blank gaps

logicstate-machineautomatacomputation-theoryturing-machines

Score: 2

Answers: 2

Greg

Reputation: 151

Calculating Ranking on a large set of data(4000+) that changes depending on the date range selected and orderby

algorithmtheorycomputation-theory

Score: 0

Answers: 1

ams

Reputation: 62762

Is Starlark Turing Complete?

computation-theorystarlark

Score: 1

Answers: 1

Vaibhav Chopra

Reputation: 105

Show that the grammar. S->aS|aSbS|Ɛ is ambiguous and find the unambiguous grammar

context-free-grammarcomputation-theoryambiguous-grammar

Score: 0

Answers: 3

Cyberpunk2020

Reputation: 1

What is the flaw in the proof of the countability of the set of finite language?

computation-theoryfinite-automatacountable

Score: -2

Answers: 1

HEMANTH M

Reputation: 1

Understanding Unary PCP Reduction to a Matching Problem (UPCP)

algorithmcomplexity-theorycomputation-theoryturing-machinesformal-languages

Score: 0

Answers: 0

cool cat

Reputation: 55

a challenging finite automata - what is the language?

statestate-machinecomputation-theoryfinite-automatadfa

Score: 1

Answers: 1

user3276435

Reputation: 275

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

automatacomputation-theorypushdown-automaton

Score: 7

Answers: 5

goodusernamf

Reputation: 11

Is there a mathematical proof of the effectiveness of the target network trailing in Deep Q learning?

neural-networkreinforcement-learningcomputation-theoryq-learning

Score: 0

Answers: 1

user23509645

Reputation: 1

Optimization - Algorithm for finding load set combination that returns the maximum Von Mises stress

optimizationcomplexity-theorynonlinear-optimizationcomputation-theory

Score: 0

Answers: 0

learner

Reputation: 131

NFA for the star of a language (01 U 001 U 010)*

theoryautomatacomputation-theorynfa

Score: 0

Answers: 2

Ananya Nayak

Reputation: 33

What is the difference between concatenation and cross product of any 2 languages in Finite automata?

computation-theorycross-product

Score: -1

Answers: 2

Santiago Lemus Vallejo

Reputation: 1

Unable to create an DPDA that accepts strings in binary notation multiples of 3

automatacomputation-theoryfinite-automatadeterministicpushdown-automaton

Score: 0

Answers: 1

SOURAV

Reputation: 1

Need a DFA for the alphabets {a,b} such that the language must contain equal and even numbers of a and b

computation-theoryfinite-automatadfacomputation

Score: 0

Answers: 1

sourga bah

Reputation: 13

how to find the grammar of this Language?

palindromecontext-free-grammarcomputation-theorychomsky-normal-formchomsky-hierarchy

Score: 1

Answers: 1

Davis Yoshida

Reputation: 1787

Complexity/decidability of the "nested maze" problem?

time-complexitycomputation-theory

Score: 0

Answers: 1

Suleyman Kiani

Reputation: 27

Prove that the following problem is undecidable by a reduction from the halting problem:

discrete-mathematicscomputation-theoryturing-machinesautomata-theorycomputability

Score: 0

Answers: 1

Firas Assaad

Reputation: 25770

Designing a Turing Machine's state table

automataturing-machinescomputation-theory

Score: 3

Answers: 2

Jonathan

Reputation: 1936

Maximum sum, min length subset

pythonalgorithmcomputation-theory

Score: 0

Answers: 2

PreviousPage 2Next

StackOverflow Questions for Tag: computation-theory

Turing machine accepting perfect squares in unary notation

Constructing a Turing Machine that deletes every second input symbol and then merges remaining string into a string with no blank gaps

Calculating Ranking on a large set of data(4000+) that changes depending on the date range selected and orderby

Is Starlark Turing Complete?

Show that the grammar. S-&gt;aS|aSbS|Ɛ is ambiguous and find the unambiguous grammar

What is the flaw in the proof of the countability of the set of finite language?

Understanding Unary PCP Reduction to a Matching Problem (UPCP)

a challenging finite automata - what is the language?

Design a PDA of all strings of 0&#39;s and 1&#39;s so that the number of 1&#39;s is twice the number of 0&#39;s

Is there a mathematical proof of the effectiveness of the target network trailing in Deep Q learning?

Optimization - Algorithm for finding load set combination that returns the maximum Von Mises stress

NFA for the star of a language (01 U 001 U 010)*

What is the difference between concatenation and cross product of any 2 languages in Finite automata?

Unable to create an DPDA that accepts strings in binary notation multiples of 3

Need a DFA for the alphabets {a,b} such that the language must contain equal and even numbers of a and b

how to find the grammar of this Language?

Complexity/decidability of the &quot;nested maze&quot; problem?

Prove that the following problem is undecidable by a reduction from the halting problem:

Designing a Turing Machine&#39;s state table

Maximum sum, min length subset

Show that the grammar. S->aS|aSbS|Ɛ is ambiguous and find the unambiguous grammar

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

Complexity/decidability of the "nested maze" problem?

Designing a Turing Machine's state table