Skip to main content
deleted 23 characters in body; edited tags; edited title
Source Link

How to prove a language{a^(n^2) | n>0} is not context free-free?

So I have a language: $$ L = \{a^{n^2} \mid n > 0\} $$ I need to prove that this language isn't context free-free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it'sits validity.

So I take a pumping length $p$ such that a word $a^{p^2}$ can be split into 5 parts $uvxyz$. I need to assume that $L$ is context free-free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help

How to prove a language is not context free?

So I have a language: $$ L = \{a^{n^2} \mid n > 0\} $$ I need to prove that this language isn't context free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it's validity.

So I take a pumping length $p$ such that a word $a^{p^2}$ can be split into 5 parts $uvxyz$. I need to assume that $L$ is context free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help

How to prove {a^(n^2) | n>0} is not context-free?

So I have a language: $$ L = \{a^{n^2} \mid n > 0\} $$ I need to prove that this language isn't context-free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting its validity.

So I take a pumping length $p$ such that a word $a^{p^2}$ can be split into 5 parts $uvxyz$. I need to assume that $L$ is context-free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

deleted 37 characters in body
Source Link
Rick Decker
  • 14.9k
  • 5
  • 42
  • 54

So I have a language:

L = {a^n^2 | n is a natural number} (a^n^2 means a to the power of n squared)

I $$ L = \{a^{n^2} \mid n > 0\} $$ I need to prove that this language isn't context free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it's validity.

So I take a pumping length p$p$ such that a word a^p^2$a^{p^2}$ can be split into 5 parts uvxyz$uvxyz$. I need to assume that L$L$ is context free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help

So I have a language:

L = {a^n^2 | n is a natural number} (a^n^2 means a to the power of n squared)

I need to prove that this language isn't context free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it's validity.

So I take a pumping length p such that a word a^p^2 can be split into 5 parts uvxyz. I need to assume that L is context free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help

So I have a language: $$ L = \{a^{n^2} \mid n > 0\} $$ I need to prove that this language isn't context free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it's validity.

So I take a pumping length $p$ such that a word $a^{p^2}$ can be split into 5 parts $uvxyz$. I need to assume that $L$ is context free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help

Source Link
HJGBAUM
  • 119
  • 1
  • 1
  • 2

How to prove a language is not context free?

So I have a language:

L = {a^n^2 | n is a natural number} (a^n^2 means a to the power of n squared)

I need to prove that this language isn't context free using the pumping lemma. I have a vague thought process as to how to do the proof but I'm sort of doubting it's validity.

So I take a pumping length p such that a word a^p^2 can be split into 5 parts uvxyz. I need to assume that L is context free and run through some cases and check if the word violates the pumping lemma or if it doesn't violate the pumping lemma but isn't in the language definition.

I know the concept of proving languages aren't context free and the pumping lemma but I'm very stuck applying it to this particular language.

What do I do?

Thanks for your help