MATH
Login Or Sign up

List Question

15
138
Views

formal grammar from automaton

Published on
#automata #formal-languages #regular-language #finite-automata #formal-grammar
6.8k
Views

The context free grammar for language $L = \{a^nb^mc^k \mid k = |n - m|, n≥0,m≥0,k≥0\}$ is

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

This is a ll(1) of logic propositions?

Published on
#propositional-calculus #formal-grammar #parsing
486
Views

Convert this CFG to Chomsky normal form.

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

Having some problems with Phrase Structure Grammar

Published on
#discrete-mathematics #formal-grammar
503
Views

Confirming an Answer for Phrase Structure Grammar

Published on
#discrete-mathematics #formal-grammar
67
Views

Quick question about grammars

Published on
#formal-grammar
46
Views

What is the language of the following CFG?

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

What grammar accepts this language?

Published on
#formal-languages #formal-grammar
159
Views

What is the FIRST and FOLLOW sets for this grammar...

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

Given G a phrase structure grammar, what is the language generated by G?

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

Finding a context-sensitive grammar for L

Published on
#formal-grammar
68
Views

A smallest grammar algorithm can recurse by decomposing into terminals, then repeating with increased alphabet.

Published on
#optimization #proof-writing #formal-languages #recursive-algorithms #formal-grammar
99
Views

Given a finite set of group generators (via a group action on a finite set of objects), can we enumerate the group easily?

Published on
#abstract-algebra #group-theory #formal-languages #formal-grammar
784
Views

A group action associated with a smallest grammar algorithm. Ways to reduce size?

Published on
#abstract-algebra #group-theory #optimization #formal-languages #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.