Question

Design a DFA that takes a sentence in English and accepts the sentence if it satisfies the following conditions: • The sentence should end with a dot ".". • The first character of the sentence should be an upper letter. • Only one dot is allowed at the end of the sentence, with the exception of real numbers. • Whenever there is a comma "," or a semicolon ";" there should be exactly one space and a word that starts with a letter. • Each word is composed of letters or numbers only but not both. • If a word is a single-letter word it should be either "I" or "a" or a digit. • If there is a left parenthesis there should be some words that follows it and it should end with a right parenthesis and space or a dot after it. (e.g. (this is a test) ) • If there is an @ it should be followed with a word and a dot and another word .

Answer 1