Language is
L = {a^nb^m | n.m >=1}
Grammar 1 :
S->AB
B -> bB|b
A-> aA|a
Grammar 2 :
S->aSB|epsilon
B -> b|epsilon
2025-01-13 02:19:47.1736734787
Are these two grammars similar?
29 Views Asked by Subham Tripathi https://math.techqa.club/user/subham-tripathi/detail At
1
There are 1 best solutions below
Related Questions in AUTOMATA
- If $L_1$ and $L_2$ are regular then $L_1 \cup\;L_2\; = L$ is regular. Is the converse true?
- Can $L$ be regular language if it is a union of infinitely many regular languages $L_1,L_2,L_3,...$ over the same alphabet?
- Is C* regular if C is a language with strings of prime length?
- Union of two Non deterministic Finite automata
- number of NFAs given $a$ states
- For DFAs, NFAs how can you show $L(D) = \overline {L(D')}$ or $L(N) = \overline {L(N')}$?
- Construct DFA from context-free grammar
- Probability Assessment of Interactive Markov Chain (IMC)
- Is $L = \left \{ a^m b^mca^nb^m \mid m,n \geq 0 \right \}$ context free language?
- Find languages L1 and L2, neither of which contains the other, such that (L1* ∪ L2*) = (L1 ∪ L2)*.
Related Questions in FORMAL-GRAMMAR
- Construct a Grammar for a language that includes mod
- Construct DFA from context-free grammar
- Newbie Question formal languages N-1 for a language typ 3
- How to draw DPDA for language $L = \{a^ncb^{2n} | n \geq1\}$over the alphabet $\Sigma =\{a,b,c\} ?$
- Are these two grammars similar?
- Proving L(G) = L using induction and deriving a schema
- What is the language of following CFG?
- How to write this sentence formally
- Prove that if you can derive w from α in n steps, it's possible with n left-derivations as well
- Prove that two arithmetic grammars generate the same language
Related Questions in FINITE-AUTOMATA
- Is C* regular if C is a language with strings of prime length?
- Union of two Non deterministic Finite automata
- number of NFAs given $a$ states
- For DFAs, NFAs how can you show $L(D) = \overline {L(D')}$ or $L(N) = \overline {L(N')}$?
- Construct DFA from context-free grammar
- How to convert DFA into RE?
- Trying to convert DFA to regular expression
- Show there is a string that's length is less than or equal to the number of states in an NFA
- Does an NFA with a non-empty anf non-full language recognize a string with of length at most its number of states?
- Regular expression for language containing all strings that start and end with different symbols
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
The second grammar can generate epsilon whereas the first one can not, so they are not equivalent. Since epsilon is not in $L$, only the first grammar generates $L$.