Module24Worksheet - is regular 2 True or false with...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
Module 24 Worksheet In Class Questions 1) (S20) What does OUT 1 in the given table mean? That is, what string is OUT of EQUAL? 2) (S20) What strings are in different equivalence classes defined by EQUAL as illustrated by this table? 3) (S21) What equivalence classes have been identified by the table on the previous slide, and what equivalence classes have been ignored by the table on the previous slide. Take home review questions 1) True or false with explanation. The Myhill-Nerode Theorem can only be used to prove that a language is not regular; that is, it cannot be used to prove that a language
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: is regular. 2) True or false with explanation. The Myhill-Nerode Theorem says that a language L is regular if and only if L contains a finite number of strings. 3) What should the entries 1-9 be in the following table? The language in question is {a i b j | i < j}. bb bbb bbbb a 1 2 3 aa 4 5 6 aaa 7 8 9 4) What equivalence classes of {a,b}* defined by the language {a i b j | i < j} are identified by the above table?...
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online