MATH
Login Or Sign up

List Question

15
916
Views

Can 2 items be added/taken away from a stack in push down automata at once?

Published on
#computer-science #automata #context-free-grammar #computational-mathematics
69
Views

Designing a turing Machine belonging to a language

Published on
#automata #formal-languages #turing-machines
44
Views

Designing a Pushdown Automation to accept a language

Published on
#automata #formal-languages #regular-language #computational-mathematics
138
Views

Language of Grammar

Published on
#discrete-mathematics #formal-languages #automata
62
Views

Nondeterministic final automat - example

Published on
#formal-languages #automata
276
Views

regular language proof, a language partial to a regular one

Published on
#formal-languages #automata #regular-language #regular-expressions
146
Views

Proving languages are undecidable

Published on
#formal-languages #automata #regular-language
4.9k
Views

Prove that $L=\{a^nb^nc^md^m \mid m,n >=0\}$ is context free language

Published on
#computer-science #automata #context-free-grammar
10.7k
Views

Help understanding a 'reversing a string' Turing Machine

Published on
#computability #automata #turing-machines
258
Views

How to break down a problem while constructing a CFG for a language?

Published on
#automata #context-free-grammar
181
Views

Did I find the right expression for the regular language for this FSA?

Published on
#automata #regular-language #regular-expressions #finite-automata
1.1k
Views

Context free grammar to NFA

Published on
#automata #formal-languages #context-free-grammar #finite-automata
43
Views

question about determinstic pushdown automata

Published on
#automata
120
Views

The correctness of a statement related to the Pumping Lemma and regular language

Published on
#computer-science #automata #regular-language #pumping-lemma
439
Views

If a non-empty regular language has k-state NFA recognizing it, it has a string of length at most k

Published on
#computer-science #automata #regular-language

Trending Questions

Popular # Hahtags

second-order-logic numerical-methods puzzle logic probability number-theory winding-number real-analysis integration calculus complex-analysis sequences-and-series proof-writing set-theory functions homotopy-theory elementary-number-theory ordinary-differential-equations circles derivatives game-theory definite-integrals elementary-set-theory limits multivariable-calculus geometry algebraic-number-theory proof-verification partial-derivative algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.