MATH
Login Or Sign up

List Question

15
671
Views

Construct a Grammar for a language that includes mod

Published on
#formal-grammar
1k
Views

Construct DFA from context-free grammar

Published on
#automata #regular-language #context-free-grammar #formal-grammar #finite-automata
23
Views

Newbie Question formal languages N-1 for a language typ 3

Published on
#computer-science #formal-languages #formal-grammar
3.3k
Views

How to draw DPDA for language $L = \{a^ncb^{2n} | n \geq1\}$over the alphabet $\Sigma =\{a,b,c\} ?$

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

Are these two grammars similar?

Published on
#automata #formal-grammar #finite-automata
771
Views

Proving L(G) = L using induction and deriving a schema

Published on
#induction #context-free-grammar #formal-grammar
1.1k
Views

What is the language of following CFG?

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

How to write this sentence formally

Published on
#linear-algebra #formal-grammar
63
Views

Chomsky Normal Form Transformation

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

Prove that if you can derive w from α in n steps, it's possible with n left-derivations as well

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

Prove that two arithmetic grammars generate the same language

Published on
#arithmetic #automata #formal-languages #context-free-grammar #formal-grammar
76
Views

When can we do induction over the language defined by a formal grammar?

Published on
#logic #formal-grammar
249
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
682
Views

How to identify context free language?

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

Which grammar generates the language: $L = \{a^i b^j d^k | i, j, k ≥ 0 ∧ j < k\}$

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

Trending Questions

Popular # Hahtags

geometry circles algebraic-number-theory functions real-analysis elementary-set-theory proof-verification proof-writing number-theory elementary-number-theory puzzle game-theory calculus multivariable-calculus partial-derivative complex-analysis logic set-theory second-order-logic homotopy-theory winding-number ordinary-differential-equations numerical-methods derivatives integration definite-integrals probability limits sequences-and-series algebra-precalculus

Popular Questions

Copyright © 2021 JogjaFile Inc.