MATH
Login Or Sign up

List Question

15
339
Views

draw the pushdown automaton

Published on
#formal-languages #automata #pushdown-automata
34
Views

Is pushdown transduction of a periodic sequence periodic?

Published on
#discrete-mathematics #automata #periodic-functions #pushdown-automata
209
Views

Unambiguous formal grammars for a specific class of languages

Published on
#discrete-mathematics #formal-languages #automata #context-free-grammar #pushdown-automata
36
Views

Create PDA for Language

Published on
#formal-languages #automata #pushdown-automata
443
Views

This language is not context free but has a PDA?

Published on
#automata #computational-mathematics #pushdown-automata
814
Views

Build a pushdown automata to $L=\{a^n b^m c^k | m = n + k\}$

Published on
#pushdown-automata
221
Views

Construct a PDA for the language

Published on
#pushdown-automata
460
Views

Decidability of DCFL and Undecidability of CFL with respect to regularity

Published on
#recursive-algorithms #context-free-grammar #turing-machines #decidability #pushdown-automata
39
Views

What are broad tips for creating pushdown automatas (PDAs) for context free languages (CFLs)?

Published on
#soft-question #intuition #formal-languages #pushdown-automata
273
Views

Why "The DPDA may accept its input by entering both accept and non-accept states in a sequence of moves at the end of the input string. "

Published on
#automata #pushdown-automata
18
Views

Is it possible for a DPDA(deterministic pushdown automaton) to have both transitions: (q, aw, xyz) -> (q, w, yz) and (q, bw, xyz) -> (q1, bw, xyz)?

Published on
#automata #pushdown-automata
155
Views

Finding Context Free Grammar for a language

Published on
#automata #context-free-grammar #pushdown-automata
39
Views

Solution Verification: Is this language context free? (Building a pushdown automaton).

Published on
#solution-verification #automata #regular-language #pushdown-automata
52
Views

Is the following grammar a CFG?

Published on
#automata #context-free-grammar #pushdown-automata
45
Views

determining CFL for the complement of a language

Published on
#computer-science #automata #context-free-grammar #pushdown-automata

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.