Team member's A1 assignment

[Ahmed Elkatib]

OK guys we should start on this by dividing the assignment:   (By the way we have Chris in the group....welcome bro)

Automata ------> Ahmed

Discrete math ------->

Boolean algebra T/F ----->

Discrete probability ----->

So pick one, and let us know.

[Jennifer Webb]

I guess I can try doing the second part, discrete math. I don't remember the material from any of these sections..! If anyone else wanted to do discrete math let me know, I can do one of the other sections instead.

[Ahmed Elkatib]

Group update:

Automata ------> Ahmed

Discrete math ------->Jennifer

Boolean algebra T/F ----->Gabriela

Discrete probability ----->Giuliana

[Giuliana Flores]

Hi guys, 

Here are the answers for A1-Sect4, I'm attaching the pics.

1) IV

2) III

3) I

4) V

5) V

6) V

7) V

8) III

9) IV

10)

 A1 Sect4 1st Part.jpg

 A1 Sect4 2nd Part.jpg

V

[Ahmed Elkatib]

OK, this is what I have. Since Macias never taught Turing machines , or Chomsky Hierarchy I had to learn them, even though I'm sure about many of them, it's good to review them together, I'll post my notes later on:

1- All the above

2- b

3- All the above

4- 1(01*0)*

5- 100100

6-  III and IV only

7- abbb

8- IV

9- II

10- IV

11- IV

12- IV

13- IV

14- 

15- 

16- III

17- 

18- II

19- I

20- IV

21- a string has two structurally different derivation trees 

On Friday, April 5, 2013 10:21:08 AM UTC-7, Ahmed Elkatib wrote:

[Jennifer Webb]

I was also having trouble with Chomsky Hierarchy, I don't think Akis went over it either. I tried doing 14, 15, and 17 (the ones missing answers from section S1) and this is what I got, but like I said I am very unsure of them..

14. III

15. IV

17. IV

I attached the work.