Can you help me understand this answer?
I'm currently studying for an exam and I came across a question regarding grammar in formal languages for which I'm pretty sure the professor got the answer wrong, I'd like to hear your idea.
The question presents this grammar:
The question asks to define the language opposite of S (complement of S) of even length, meaning describe the rule for all the words of even length that are not accepted by grammar S.
Their answer is this:
I believe this answer is wrong, as the word "aaabab" also will not be accepted by S and is not a word concatenated to itself as their answer describes.
Any thoughts? Am I missing something here?
Thanks in advance, Avi.
Never mind, after 2 freakin days i got it.
On a different note - I really wish you'd tell me if I broke some forum rules instead of just down voting, how will I know what not to do in the future?
As Jean correctly said - I should post the answer. I was wrong in my understanding of S, there don't have to be the same number of characters around the a and b, so what I said is absolutely wrong - the word "aaabab" WILL actually be accepted by S, the first "a" will be X and the rest is Y.
- Fast & accurate atan/arctan approximation algorithm
- What's the difference between strtok_r and strtok_s in C?
- How memory address for pointer to arrays is same as an element in 2D array?
- Which is the best way to suppress "unused variable" warning
- How to use ellipsis in c's case statement?
- How can I exclude non-numeric keys? CS50 Caesar Pset2
- Fast ceiling of an integer division in C / C++
- Is there an invalid pthread_t id?
- How does SIMD (avx) processing work? for example, if I want 10 32 bit floats how do i fit in a 256 bit avx vector?
- FDCAN problems on STM32G4
- How does the call macro enable mutual recursion between functions f and g in this Hanoi Tower implementation?
- Running test on Rocket core CPU - global variable initialized to 0 is unsuccessful, output wrong value instead
- Interacting with C arrays without knowing the size
- Combination of two strings
- Avoiding strcpy overflow destination warning
- carriage return by fgets
- How to use special characters in C?
- Why does 1.0/100.0 == 0.1/10.0 give True?
- Is it correct to compare pointers in C?
- Force free() to return malloc memory back to OS
- How can I print to standard error in C with 'printf'?
- What is the standard behavior of fread in C on Windows?
- How is strtok removing lines it shouldn't have access to?
- Using array as smart point in C
- Assigning string to malloced 2d char array not working as intended
- How to refactor repetition inside a Makefile?
- Why does an empty preprocessor command still evaluate to something?
- How to implement variable sized array within C struct
- Character array typecasting to integer
- Handling HTTP Headers in a Minimal C HTTP Server