17 views

Uploaded by Chintan Doshi

Attribution Non-Commercial (BY-NC)

- Finite string pattern recogniser
- L9 - Mealy and Moore Machines
- 2nd Year Syllabus
- vhdl6
- sc554_2014_lecture09
- Foundational Calculi for Programming Languages
- Turing
- ADSD Fall2011 13 Multipliers Reduced Partial Products
- 2_EditDistance
- Driven Expertise Exploitation Results Reality
- Theory of Finite Automata
- Gauss Seidel
- Ram
- Homework 7 Floorplanning Placement
- Untitled 1
- 05ifac_c
- Multi Neuron Heuristic Search
- Connected Total Dominating Sets and Connected Total Domination Polynomials of Stars and Wheels
- Classification algorithms used in Data Mining. This is a lecture given to Msc students.
- Solutions Convolutional Codes

You are on page 1of 7

Ralf Mller Hamburg Univ. of Technology based on slides by Igor Potapov The University of Liverpool

Slide 1

Finite automata are like computers in that they receive input and process the input by changing states. The only output that we have seen finite automata produce so far is a yes/no at the end of processing. We will now look at two models of finite automata that produce more output than a yes/no.

Slide 2

Moore machine

1. It has TWO alphabets, an input and output alphabet. 2. It has an output letter associated with each state. The machine writes the appropriate output letter as it enters each state. This machine might be considered as a "counting" machine.

The output produced by the machine contains a 1 for each occurrence of the substring aab found in the input string.

Software Engineering, COMP 201 Slide 3

Mealy machine

(we can implement any Mealy machine using a Moore machine, and vice versa).

However, Mealy machines move the output function from the state to the transition. This turns out to be easier to deal with in practice, making Mealy machines more practical.

Slide 4

Transitions are labelled i/o where

i is a character in the input alphabet and o is a character in the output alphabet.

The following Mealy machine takes the one's complement of its binary input. In other words, it flips each digit from a 0 to a 1 or from a 1 to a 0.

Mealy machines are complete in the sense that there is a transition for each character in the input alphabet leaving every state. There are no accept states in a Mealy machine because it is not a language recogniser, it is an output producer. Its output will be the same length as its input.

Software Engineering, COMP 201 Slide 5

Automata networks

Pipeline Dataflow architecture Feedback network

Slide 6

Output string can be seen as a Example transition system characterization of what holds in a particular state Output language e.g. p,q 1 propositional logic Given a set of atomic propositions, states are 3 p q 2 labelled with propositions that hold in a state (Moore style) Software Engineering, COMP 201 Slide 7

- Finite string pattern recogniserUploaded byAditi Kanjolia
- L9 - Mealy and Moore MachinesUploaded byAkanksha Singh
- 2nd Year SyllabusUploaded bySayan Gupta
- vhdl6Uploaded byflowar
- sc554_2014_lecture09Uploaded bytharindu12
- Foundational Calculi for Programming LanguagesUploaded byrgomezv
- TuringUploaded byapi-19970469
- ADSD Fall2011 13 Multipliers Reduced Partial ProductsUploaded byRehan Hafiz
- 2_EditDistanceUploaded byIván Aveiga
- Driven Expertise Exploitation Results RealityUploaded bysfofoby
- Theory of Finite AutomataUploaded byImran Ul Ashraf
- Gauss SeidelUploaded byJunk Jettison
- RamUploaded bychaitanya23
- Homework 7 Floorplanning PlacementUploaded byradhikasontakay
- Untitled 1Uploaded byansmechit
- 05ifac_cUploaded bywase demis
- Multi Neuron Heuristic SearchUploaded byRahul Kala
- Connected Total Dominating Sets and Connected Total Domination Polynomials of Stars and WheelsUploaded byInternational Organization of Scientific Research (IOSR)
- Classification algorithms used in Data Mining. This is a lecture given to Msc students.Uploaded bySushil Kulkarni
- Solutions Convolutional CodesUploaded bySatheesh Kumar
- Lect 18 - Binary Addition and SubtractionUploaded byvbpanchal
- Unit 4, Applications.pdfUploaded byJava Tech
- wakerly chapter _ 2a.pdfUploaded byorlando_heredia7934
- EEE431F10_HW1Uploaded byOkan Çalıkoğlu
- k 057297376Uploaded bydiki
- Placem Prep Sched (2)Uploaded byBookbuzz
- ProjectUploaded byHayden Ju
- File MatlabUploaded byMukeshPatel
- lsalmelaUploaded byk.harini89
- 6 - 3 - 22. Specific NP-complete Problems (33 Min.)Uploaded byHuong Luong

- lesson plan curriculumUploaded byapi-313982837
- Mysticism Examined - Philosophical Inquiries into Mysticism.pdfUploaded byWilliam D. Sversutti
- eportofioUploaded byapi-340878631
- BOSUploaded byNeelam Spandana
- Corpus LinguisticsUploaded byHassan Basarally
- 5.1 Securing Sustainable Legacies through Cultural Programming in Sporting Event, pp.1-10Uploaded byProfessor Andy Miah
- 2016 Annual Report FinalUploaded byDi Shan
- Minior Changes in a ProjectUploaded bytheanuuradha1993gmai
- Weak Comparability of Values as a Foundation for Ecological Economics - Martinez-Alier, Munda, O'NeillUploaded byCyril Perret
- MbaUploaded byAlok Pandey
- Midnapore VivekanandaUploaded byGanesh Das
- DLL_ENGLISH 2_Q1_W2Uploaded byChris Loidz Ganado
- ects +fb I curs 3Uploaded byraluca
- fluid mechanicUploaded byteknokolik
- Jack Sayers- A Search for Cosmic Microwave Background Anisotropies on Arcminute ScalesUploaded byNestorr50
- 1991 QUILTER. Problems With Late Preceramic of PeruUploaded byDavid Palomino
- molympiad-inequalities-2016.pdfUploaded byTau Nguyen
- Choice MapUploaded byKana Webb
- Essay on albert speerUploaded byMaricel Marbus
- Victoria Evans Student Learning Plan (Lesson Plan)Uploaded byvbevans1
- IPCR Teacher 1-3Uploaded byLea Arosco Jumarang
- The End of the Classical - EisenmanUploaded byCarlosEduardoRiccioppo
- Seminar Piled Raft FoundationUploaded bystranger786
- EXAMPLE of Theoretical FrameworkUploaded bygelo050505
- procrastinationUploaded byapi-327726527
- 84. Republic vs. Imperial 303 SCRA 127Uploaded bydoc dacuscos
- A Re-examination of the Mūlamadhyamakakārikā on the Basis of Newly Manuscripts discovered in Tibet.pdfUploaded byJigdrel77
- thor week8 reflectionUploaded byapi-296695540
- Mock Up Study Luis Molina-Alfredo VillanuevaUploaded byMiguel Scratch
- A Comparative Study Of Impulse Noise Reduction In Digital Images For Classical And Fuzzy FiltersUploaded byseventhsensegroup