MATH
Login Or Sign up

List Question

15
579
Views

Is $L=\{o^{i}1^{i}o^{j}1^{i} | i,j>0\}$ a context free language?

Published on
#automata #formal-languages #context-free-grammar #pumping-lemma
211
Views

Is $L=\{o^{i}1^{j}o^{j}1^{k}o^{k}1^{i} | i,j,k>0\}$ a context free language?

Published on
#automata #formal-languages #context-free-grammar #pumping-lemma
7.7k
Views

Context Free Grammar for integers

Published on
#computer-science #context-free-grammar
1.1k
Views

Context Free Grammar for unsigned real numbers

Published on
#computer-science #context-free-grammar
130
Views

Describe this language (Context Free Grammar).

Published on
#computer-science #context-free-grammar
136
Views

Prove that if $\mathcal L$ is context-free so $\mathcal L_{\text{even}}$ is context-free

Published on
#context-free-grammar
955
Views

context free grammar accepted and generated language problems

Published on
#context-free-grammar
196
Views

Prove that $\mathcal L=\{a^ib^jc^k|i+k=j\}$ is context-free

Published on
#computer-science #automata #context-free-grammar
156
Views

formal languages - why is this regular?

Published on
#formal-languages #regular-language #context-free-grammar
442
Views

Regular and context free language

Published on
#automata #formal-languages #context-free-grammar #regular-expressions
248
Views

How can I check that the language of one context-free grammar is a subset of a second context-free grammar?

Published on
#formal-languages #context-free-grammar #formal-grammar #parsing
325
Views

Is the complement of a given language context-free?

Published on
#automata #regular-language #context-free-grammar
53
Views

A proof question involving a regular set and a context free language

Published on
#automata #regular-language #context-free-grammar
3k
Views

Subtracting a context-free language from a regular language

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

Identify language of given PDA?

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