MATH
Login Or Sign up

List Question

15
1.6k
Views

Give a context-free grammar that generates the language

Published on
#automata #context-free-grammar #finite-automata
38
Views

relation on Languages of one finite machine !?

Published on
#automata #regular-language #context-free-grammar #regular-expressions #finite-automata
90
Views

Turing Machine Diagram, one Solved Problem ?!

Published on
#computer-science #automata #context-free-grammar #turing-machines #finite-automata
50
Views

Rightmost derivation word aaaccb

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

Prove that there exists an equivalent grammar in Chomsky Normal Form like $G'$ such that $G'$ has at most $(K-1)|P|+|T|$ production rules

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

How many words are there in a finite context-free grammar in Chomsky normal form?

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

Grammar generator for the Knight (Chess)

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

CFG and Automata regular language and dFA questions

Published on
#automata #formal-languages #context-free-grammar #finite-automata
1.1k
Views

Context-Free Grammars: How to understand substitution rules

Published on
#logic #formal-languages #context-free-grammar #substitution
1.4k
Views

Consider the language $L_1=\{a^pb^qc^r \mid p,q,r>0\}$ and $L_2=\{a^pb^qc^r \mid p,q,r\geq0 \space\text{and}\space p=r\}$

Published on
#discrete-mathematics #automata #formal-languages #regular-language #context-free-grammar
458
Views

If $G$ is $LL(k)$, then $L(G)$ is a deterministic context free language.

Published on
#automata #formal-languages #context-free-grammar
1.3k
Views

Prove/disprove that language of complement of $L=\{a^mb^n|m\neq n \space, m,n\geq1\}$ is context free over alphabet $\{a,b\}$?

Published on
#discrete-mathematics #automata #formal-languages #context-free-grammar #pumping-lemma
304
Views

An algorithm to decide if a context-free language like $L_1$ and a regular language like $L_2$ have common members

Published on
#algorithms #automata #regular-language #context-free-grammar
46
Views

Every LL Grammar is not ambigious

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

Find a Context-Free Grammar for this Context-Free Language

Published on
#formal-languages #context-free-grammar #formal-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.