Here you can ask questions and find or give answers to organizational, academic and other questions about studying computer science.

1.1k questions

1.3k answers

1.7k comments

557 users

0 votes

August 2021 Problem 6a

Can you please show me how q2 = 0 is ¬q1 & ¬q0  & ¬a & ¬q' from transition relation.

I m arriving at ¬a & ¬q0' & q1'

Thank you in advance for answering our questions patiently. 

in # Study-Organisation (Master) by (850 points)

1 Answer

+1 vote

I get the following:

      (q0 <-> a | a & Xq0) & (q1 <-> a | ¬a & Xq1) & (q2 <-> q1 | q0 & Xq2) & !q2
    = (q0 <-> a | a & Xq0) & (q1 <-> a | ¬a & Xq1) & !(q1 | q0 & Xq2) & !q2
    = (q0 <-> a | a & Xq0) & (q1 <-> a | ¬a & Xq1) & !q1 & !(q0 & Xq2) & !q2
    = (q0 <-> a | a & Xq0) & !(a | ¬a & Xq1) & !q1 & !(q0 & Xq2) & !q2
    = (q0 <-> a | a & Xq0) & !a & !(¬a & Xq1) & !q1 & !(q0 & Xq2) & !q2
    = (q0 <-> 0) & !a & !Xq1 & !q1 & !(q0 & Xq2) & !q2
    = !q0 & !a & !Xq1 & !q1 & !(0 & Xq2) & !q2
    = !q0 & !a & !Xq1 & !q1 & !q2
by (170k points)
Thank you so much for answering my question. Its intereseting to see that
1) (q0 <-> a | a & Xq0) & (q1 <-> a | ¬a & Xq1) & (q2 <-> q1 | q0 & Xq2) & !q2 - why is !q2 added in the end?
2) in equivalence 4 (q0 <-> a | a & Xq0) is written as in next line (q0 <-> 0). I m considering this state is a self loop and cannot understand why it is negated to 0.

Related questions

Imprint | Privacy Policy
...