PPT-Lei Bu bulei@nju.edu.cn Formal Language and Automata

This course A study of abstract models of computers and computation Why theory when computer field is so practical Theory provides concepts and principles for both hardware and software that help us understand the general nature of the field. Which one of these DFAs is thebest one One answer to this question is to try to build a minimal DFA one with the smallest possible number of states But building a minimal DFA from scratch can be dicult Instead we will show a procedure that converts Outline We simply determine if is the same as its reversal language This works because the reverse of the implication in the de64257nition of must also be true for any machine in by reversing twice Proof Consider a TM which on input does the follo Using Formal and Informal Language Appropriately. Everyday life is not like a Grey Poupon Commercial…. . Most of us remember the Grey Poupon commercials of the 90’s where a man in a limousine is asked for some fancy mustard and replies, “But, of course!” We all inherently know why the commercials are amusing, but we probably haven’t taken the time to actually analyze the reasoning.. THEORY. II B. Questions Answers(DFA-NFA) . Dept. of Computer Science & IT, FUUAST Automata Theory . 2. Automata Theory II B. For .  = {a, b} construct DFA that accepts all strings with exactly one ‘a’ .. THEORY. II. 1. . Defs. .. . a) Finite Automaton:. A Finite Automaton ( FA ) has finite set of ‘states’ ( Q={q. 0,. q. 1,. q. 2,. ….. ) and its ‘control’ moves from state to state in response to external ‘inputs’(. THEORY. I. Introduction. What is Automata. Automaton and types of automata. History, Turing Machine. Why study Automata Theory. e) Applications & Uses. Dept. of Computer Science & IT, FUUAST Automata Theory . Reading: Chapter 1. 2. What is Automata Theory?. Study of abstract computing devices, or “machines”. Automaton = an abstract computing device. Note:. A “device” need not even be a physical hardware!. Curriculum links. Covers E3-L2 Functional English. . E3 Write texts with some adaptation to the intended audience . L1Use language, format and structure suitable for purpose and audience. L2 Use a range of writing styles for different purposes . . Characterization. of. Context-Free. . Trace. . Languages. Benedek Nagy. Friedrich Otto. Department. of Computer Science . Fachbereich. . Elektrotechnik. /. Informatik. Faculty. of . By Georgia and Skye. What they are Talking About. Teenagers’ language changes when they are talking in a formal situation, such as a presentation or speaking in front of an audience. If a teenager is casually talking or gossiping with a group of their friends, their language will be more informal because they will be comfortable talking to people they are familiar with. On the other hand, if a teenager was speaking in assembly or giving a speech in front of a group of people, their language is more likely to change and be more formal. They will use less fillers such as “like” and “err.” If a teenager is talking about a controversial topic or something they are unfamiliar with, they will use more hedges such as “I think” and “maybe.” This is because they would not want to offend the people they are talking to, especially if it is a person that they are intellectually inferior to, like a teacher. However, if a teenager is talking about a laid-back topic such as celebrity gossip, they are likely to be less cautious about their choice of words and will use more slang terms.. What is the difference?. Characteristics of formal . language:. Serious. Objective . Specific vocabulary. No contractions. More complex sentences. Controlled. Impersonal. When do we use formal language?. 2. Finite Automaton (FA). Informally, a state diagram that comprehensively captures all possible states and transitions that a machine can take while responding to a stream or sequence of input symbols. The Desired Brand Effect Stand Out in a Saturated Market with a Timeless Brand The Desired Brand Effect Stand Out in a Saturated Market with a Timeless Brand