MATH
Login Or Sign up

List Question

15
409
Views

Transition function of non deterministic pushdown automata

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

Does both the language and its complement being context free imply it being deterministic context-free?

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

What are the relations between pushdown automata and parsers?

Published on
#computer-science #formal-languages #automata #context-free-grammar #pushdown-automata
494
Views

How to generate a context free grammar for the language $a^i b^j c^k$ where $i+j>k$?

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

Proof of sentence "A language L is context-free if and only if L is accepted by a pushdown automaton."

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

Pushdown automaton for = { ∈ {, }∗∣#() ≠ 2 ⋅ #()}

Published on
#automata #pushdown-automata
86
Views

Is the following language is regular, context free, and/or decidable?

Published on
#regular-language #context-free-grammar #turing-machines #pushdown-automata
108
Views

What is Push Down Automata without null?

Published on
#automata #pushdown-automata
35
Views

Can someone explain to me what this transition means here: a, Z : AZ

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

If L is accepted by some deterministic PDA then L has the prefix property.

Published on
#automata #context-free-grammar #pushdown-automata
1.9k
Views

Can turing machine solve halting problem on a pushdown automaton?

Published on
#turing-machines #pushdown-automata
139
Views

construct a linear pushdown automata

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

Pushdown Automaton

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

Convert Context Free Grammar to pushdown automata

Published on
#formal-languages #automata #context-free-grammar #pushdown-automata
111
Views

Is the set of pushdown transductions closed under composition?

Published on
#abstract-algebra #discrete-mathematics #automata #semigroups #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.