MATH
  • Home (current)
  • About
  • Contact
  • Cookie
  • Home (current)
  • About
  • Contact
  • Cookie
  • Disclaimer
  • Privacy
  • TOS
Login Or Sign up
2025-06-06 04:16:54.1749183414

What happens when all productions in a grammar are useless?

87 Views Asked by Talen Kylon https://math.techqa.club/user/talen-kylon/detail At 06 Jun 2025 - 4:16 2025-06-06 04:26:54.1749184014

I have this grammar, and I've been asked to eliminate all useless productions.

S-> aS | AB
A-> bA
B-> AA

Now it's pretty easy to see that every production is useless because none of them produce terminal strings. So does this just result in an empty language?

context-free-grammar
Original Q&A

Related Questions in CONTEXT-FREE-GRAMMAR

  • How would I find the Context Free Grammar for the complement of L = {a^n | n>= 0}? The alphabet is {a}.
  • Construct DFA from context-free grammar
  • Is $L_1$ context free language?
  • Is $L = \left \{ a^m b^mca^nb^m \mid m,n \geq 0 \right \}$ context free language?
  • Suppose that CFG G defines $T^*$. Does G defines every language $L$ over the alphabet T?
  • Context free grammar for these langauges?
  • How to draw DPDA for language $L = \{a^ncb^{2n} | n \geq1\}$over the alphabet $\Sigma =\{a,b,c\} ?$
  • What happens when all productions in a grammar are useless?
  • When eliminating the lambda expressions from this grammar, are we missing a production?
  • How we decide for a given context free grammar generate an infinite number of strings?

Trending Questions

  • Induction on the number of equations
  • How to convince a math teacher of this simple and obvious fact?
  • Refuting the Anti-Cantor Cranks
  • Find $E[XY|Y+Z=1 ]$
  • Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
  • Why does this innovative method of subtraction from a third grader always work?
  • What are the Implications of having VΩ as a model for a theory?
  • How do we know that the number $1$ is not equal to the number $-1$?
  • Defining a Galois Field based on primitive element versus polynomial?
  • Is computer science a branch of mathematics?
  • Can't find the relationship between two columns of numbers. Please Help
  • Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
  • Identification of a quadrilateral as a trapezoid, rectangle, or square
  • A community project: prove (or disprove) that $\sum_{n\geq 1}\frac{\sin(2^n)}{n}$ is convergent
  • Alternative way of expressing a quantied statement with "Some"

Popular # Hahtags

real-analysis calculus linear-algebra probability abstract-algebra integration sequences-and-series combinatorics general-topology matrices functional-analysis complex-analysis geometry group-theory algebra-precalculus probability-theory ordinary-differential-equations limits analysis number-theory measure-theory elementary-number-theory statistics multivariable-calculus functions derivatives discrete-mathematics differential-geometry inequality trigonometry

Popular Questions

  • How many squares actually ARE in this picture? Is this a trick question with no right answer?
  • What is the difference between independent and mutually exclusive events?
  • Visually stunning math concepts which are easy to explain
  • taylor series of $\ln(1+x)$?
  • Determine if vectors are linearly independent
  • What does it mean to have a determinant equal to zero?
  • How to find mean and median from histogram
  • Difference between "≈", "≃", and "≅"
  • Easy way of memorizing values of sine, cosine, and tangent
  • How to calculate the intersection of two planes?
  • What does "∈" mean?
  • If you roll a fair six sided die twice, what's the probability that you get the same number both times?
  • Probability of getting exactly 2 heads in 3 coins tossed with order not important?
  • Fourier transform for dummies
  • Limit of $(1+ x/n)^n$ when $n$ tends to infinity

Copyright © 2021 JogjaFile Inc.

  • Disclaimer
  • Privacy
  • TOS