MATH
Login Or Sign up

List Question

15
127
Views

Constructing context free grammar with a number constraint to one of the elements in the language

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

Converting CFG to a regular expression

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

Is First Order Logic Syntax Context Free?

Published on
#logic #first-order-logic #context-free-grammar #parsing
187
Views

Can first-order logic be recognized by a pushdown automaton?

Published on
#logic #first-order-logic #context-free-grammar #parsing
3.4k
Views

Build a Context-Free Grammar for a given language

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

Regular expression: At least two a's and doesn't end in bb

Published on
#context-free-grammar #regular-expressions
691
Views

Context Free Grammar for a 3-variable language

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

Given language, say if it is regular, context-free and proove it.

Published on
#formal-languages #regular-language #context-free-grammar #formal-grammar #pumping-lemma
3k
Views

How to calculate the minimum pumping length for some L?

Published on
#automata #context-free-grammar #pumping-lemma
730
Views

Significance of reflexive and transitive closure in String, Language & CFG

Published on
#formal-languages #automata #context-free-grammar #relations
434
Views

Chomsky–Schützenberger representation theorem in terms of groups

Published on
#group-theory #formal-languages #context-free-grammar #word-problem
78
Views

CFG for L = { (+,-)* | #(-) - #(+) ≤ 3 at every position of the word }

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

$L = \{ a^jb^mc^m : 0 \le j \le m \}$ prove that it is context free.

Published on
#context-free-grammar
1.1k
Views

What is the CFG for an arithmetic expression with possible matching nested parentheses?

Published on
#context-free-grammar
299
Views

What is the Chomsky class of a language containing strings of a prime length?

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