MATH
Login Or Sign up

List Question

15
205
Views

Can we decide if a dragon comes home?

Published on
#group-theory #automata #context-free-grammar
149
Views

Showing that UPDOWNUP is not a context-free language

Published on
#context-free-grammar
1.8k
Views

Are context free languages closed under taking substring?

Published on
#discrete-mathematics #logic #computer-science #formal-languages #context-free-grammar
654
Views

CFG for $L=\big\{a^ib^jc^k\mid k\neq i+j\text{ and }i,j,k \ge0\big\}$

Published on
#context-free-grammar
145
Views

Convert Context-Free Grammar to Automata

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

Define a grammar from the alphabet $\{ a, b \}$ which accepts the string $w$ where $\#_{w(b)} \leq \#_{w(a)} \leq 2 \#_{w(b)}$

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

Formal definition of "$\Rightarrow$" relation (derivation relation) for context-free grammars

Published on
#logic #predicate-logic #context-free-grammar
58
Views

Equivalent grammar

Published on
#logic #automata #context-free-grammar #formal-grammar
47
Views

Decidability context-sensitiv and context-free grammars

Published on
#logic #automata #context-free-grammar #decidability
38
Views

Deciding on claims to prove grammar

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

Simply starred language. $\left\{(ab)^n:n\in\mathbb{N}\right\}$ it is regular?

Published on
#formal-languages #automata #regular-language #context-free-grammar #pumping-lemma
41
Views

Reported speech

Published on
#context-free-grammar #formal-grammar
667
Views

Prove that the following context-free grammar does not generate the language by finding a word of the language that is not generated by the grammar.

Published on
#computer-science #formal-languages #context-free-grammar
110
Views

Finding the CFG of a language L

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

Is the language for the following grammar is correct? $L= \{a^i b^j c^k d^l : i,j,k,l \geqslant0 \text{ and }i+k=j+l\}$

Published on
#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.