Homework Statement
As the topic states, I need to define a language, for a grammar, using set notation. Homework Equations
Here is the grammar:
S -> aaSB | λ
B -> bB | b
The Attempt at a Solution
Okay, I know that this creates strings that are either empty or consist of an even number of 'a'...
Homework Statement
A palindrome over an alphabet Ʃ is a string in Ʃ* that is spelled the same forward and backward. The set of palindromes over Ʃ can be defined recursively as follows:
i) Basis: λ and a, for all a that are elements of Ʃ, are palindromes.
ii) Recursive step: If w is a...
I wasn't trying to imply anything bad, like I think the other students are lazy or procrastinators or anything, when I said I assumed most people waited until recently to do this homework. I just thought that since hardly anyone responded, and when I did get a response, it was 2 days ago.
Yeah, I typically find flaws/typos in assignments first since I try to do them as soon as they are assigned. I'm assuming that everyone waited till this day or yesterday to start looking at the assignment.
The class is Automata, Complexity, and Compatability. I'm a CPSC Information Security and Assurance major, and this is counts as an elective that I need to take to graduate.
I actually sent an e-mail out to everyone in my class asking for help like 3 days ago, but only one person responded and he didn't know how to solve any of the problems in the assignment.
Thank you so much with this, and when I actually write this on notebook paper, I am going to use more symbols.
But regarding the counter-example I'm going to show him, someone previously posted the following:
I was thinking of using that one, and basically saying something like the...
Well, I will try to re-write the last part using more basic symbols.
In order for a function to be onto, for each element y in the range (in this case C U D) there is an element x in the domain (in this case A U B) such that h(x) = y. Now, assume that y ∈ (C U D). y has to be an element from...
I'm basically asking how you were able to input symbols like ∈ into your responses (I just copied that from your previous post btw). If I had known how to put symbols like that (and others) into my responses, I would have done so instead of trying to explain everything using words and very few...
No, that's is the first I've ever heard of LaTex. When we submit our homework to him, we have the option of typing up our answers in a document and submitting that to him, or by doing the work on notebook paper, scanning it, and then e-mailing him the scans. I've been doing the homework on...
What is given:
A and C have the same cardinality, so there must be a bijection for A -> C, which I will call f. B and D have the same cardinality, so there must be a bijection for B -> D, which I will call g. Sets A and B have no elements in common because they are disjoint (the intersection...
Okay, then here is another attempt at answering the question from the assignment (assuming the typo is fixed).
What is given:
A and C have the same cardinality, so there must be a bijection for A -> C, which I will call f. B and D have the same cardinality, so there must be a bijection for B...