python (12.9k questions)

javascript (9.2k questions)

reactjs (4.7k questions)

java (4.2k questions)

java (4.2k questions)

c# (3.5k questions)

c# (3.5k questions)

html (3.3k questions)

Questions - automata-theory

How to prevent duplications when generating strings from context free grammar

I need to define context free grammar and generate strings from this language. Grammar for a language that contains all strings with matched parentheses: s->ss s->(s) s->() Examples: (), ()(...
test-img

Oleg Dats

python

context-free-grammar

formal-languages

automata-theory

Votes: 0

Answers: 2

Latest Answer

The Wikipedia entry on BFS says: (emphasis added) Breadth-first search can be generalized to graphs, when the start node (sometimes referred to as a 'search key') is explicitly given, and precautions...
test-img

rici

Relationship between Automata theory and Dynamic programming

I am learning automata theory. I think that there must be some relationship between state machine theory and dynamic programming. for the reason that the essence of dynamic programming is state transi...
test-img

UESTCfresh

dynamic-programming

state-machine

automata-theory

Votes: 0

Answers: 1

Latest Answer

A classic example of Dynamic Programming in automata is the Viterbi Algorithm, which finds the most likely sequence of hidden states in a Hidden Markov Model (a type of DFA) given an input sequence.
test-img

paulgordon

Posts

Questions

Blogs