MATH
Login Or Sign up

List Question

15
4.3k
Views

Finding a context-free grammar for $a^i b^j : 2i < j$

Published on
#context-free-grammar
3.9k
Views

Show that this language cannot be accepted by a deterministic push-down automaton

Published on
#formal-languages #automata #context-free-grammar
71
Views

defining relationship between geometric entities (features)

Published on
#general-topology #complex-analysis #graph-theory #context-free-grammar #formal-grammar
157
Views

Pumping Lemma length, $K$ for context-free language

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

Context Free Grammar for $L = \{0^n w 1^n \mid n \ge 0, w \in \{0, 1\}^*\}$

Published on
#context-free-grammar
129
Views

Context free grammar to language

Published on
#context-free-grammar
745
Views

Find context free grammar and prove its correctness

Published on
#context-free-grammar
240
Views

How to construct a context free grammar $G$ such that $L(G) = \{ a^i b^j c^k| j \gt i+k\} $?

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

How to construct a context free grammar $G$ such that $L(G) = \{ a^i b^j a^k| j \gt i+k\} $?

Published on
#formal-languages #automata #context-free-grammar
95
Views

Which one of these language Context free?

Published on
#context-free-grammar
301
Views

CFG and closure properties

Published on
#formal-languages #context-free-grammar
302
Views

Pumping lemma for CFG

Published on
#formal-languages #context-free-grammar
117
Views

Pumping lemma and CFG

Published on
#formal-languages #context-free-grammar
2.2k
Views

Homorphism and Context Free Grammar

Published on
#formal-languages #context-free-grammar
153
Views

Are these two context free grammars equivalent?

Published on
#computer-science #computational-complexity #context-free-grammar

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.