150 views

Uploaded by Edward Lee

asdgqweg

- Readme dfdsfas
- Theory of Computing Prooofs
- Artificial Intelligence With Java
- Regex - How to Check That a String is a Palindrome Using Regular Expressions_ - Stack Overflow
- Torrential Verticle
- What is Finite Math
- Mathematics
- Php
- TD2quem
- RS232 White Paper
- S3000_PLC
- Gps 4
- ProgrammingMethodology-Lecture22
- How to Change the world
- 2. Unit IV STring
- Webdynpro ABAP Usage with sample code
- Tazkira Sadrul Afaadil
- pdf_main.ps
- j-jvmc2-pdf
- Reverse Sequencing based Genome Sequence using Lossless Compression Algorithm

You are on page 1of 5

Symbol definition

S = current string

P(x) = true if string x contains substring 481

State Definition

1 P(S) = false

4 P(S) = true

4 8

1

1 2 3 4

1 4

1,8 4

1,4,8

Seulgi Kim (sk765)

State Definition

0 a

a 13

1 a

a

12

2

a

a

11

3

a

a 10

4

a

a 9

a

5

a 8

a

a

6 7

Seulgi Kim (sk765)

1. c) the set of strings x {0,1} such that #0(x) is even and #1(x) is a multiple of three

State Definition

0 1

1

2 6

1 0 0

3 1 5

0 1

0

4

Seulgi Kim (sk765)

d. the set of strings over the alphabet {a,b} containing at least three occurrences of three

consecutive bs, overlapping permitted (e.g., the string bbbbb should be accepted)

Symbol definition

N = number of occurrences of three consecutive bs that are found.

State Definition

10 N >= 3

a a

b b

1 2 3

a

a a b

b b

4 5 6

a

b

a a

b b

7 8 9

a

b

a,b

10

Seulgi Kim (sk765)

1.e) the set of strings in {0, 1, 2} that are ternary (base 3) representations, leading zeros

permitted, of numbers that are not multiples of four. (Consider the null string a

representation of zero.)

Symbol definition

#(x) = Decimal value of ternary number x.

S = Current state

F(x) = The remainder of x after dividing it by 4.

Note.

Let c {0,1,2}

#(x + c) = #(x)*3 + c

If F(#(S)) = 0, F(#(S+c)) = F(#(S)*3 + c) = F(F(#(S)*3) + F(c)) = F(F(0*3)) + c) = F(c) = c

if F(#(S)) = 1, F(#(S+c)) = F(#(S)*3 + c) = F(F(#(S)*3) + F(c)) = F(F(1*3)) + c) = F(3 + c)

if F(#(S)) = 2, F(#(S+c)) = F(#(S)*3 + c) = F(F(#(S)*3) + F(c)) = F(F(2*3)) + c) = F(2 + c)

if F(#(S)) = 3, F(#(S+c)) = F(#(S)*3 + c) = F(F(#(S)*3) + F(c)) = F(F(3*3)) + c) = F(1 + c)

state definition

0 F(S) = 0

1 F(S) = 1

2 F(S) = 2

3 F(S) = 3

2 1 2

1 2 2

0 3

1

0

1

1

- Readme dfdsfasUploaded bymapleking24
- Theory of Computing ProoofsUploaded bymkozbial
- Artificial Intelligence With JavaUploaded byAkram Dridi
- Regex - How to Check That a String is a Palindrome Using Regular Expressions_ - Stack OverflowUploaded bysiete
- Torrential VerticleUploaded byUbi Bhatt
- What is Finite MathUploaded byRichardZoembelo
- MathematicsUploaded byanon-966077
- PhpUploaded byNonuSingh
- TD2quemUploaded byMilad Mohamadi
- RS232 White PaperUploaded byBudi Purnomo
- S3000_PLCUploaded byPaulo Castro
- Gps 4Uploaded byadmid
- ProgrammingMethodology-Lecture22Uploaded byArman Pestaño
- How to Change the worldUploaded byAdarsh
- 2. Unit IV STringUploaded byNeema
- Webdynpro ABAP Usage with sample codeUploaded bydamodar1987
- Tazkira Sadrul AfaadilUploaded bySehra E Madina
- pdf_main.psUploaded byIsaiah Garcia
- j-jvmc2-pdfUploaded bykanchhedwa
- Reverse Sequencing based Genome Sequence using Lossless Compression AlgorithmUploaded byIRJET Journal
- GETSPUploaded byRyan Vieu
- copro1probUploaded byAiza Sanchez
- Lab MatlabUploaded byMuhammad Al Mohsin
- ObjectiveUploaded byHiren Gajjar
- x Press Basic o 20102Uploaded byMarlon Fonseca
- Mid-Term (2)docx.pdfUploaded byHacerMoral
- f(1)Uploaded byTheda Cabra
- chapter 3 hw problems 1Uploaded byapi-424017280
- dsp processor User GuideUploaded byshailack
- erics commentsUploaded byapi-251904810

- SyllabusUploaded byEdward Lee
- L3 - Lists & Pattern MatchingUploaded byEdward Lee
- CS3110 Final Cheat Sheet.docxUploaded byEdward Lee
- Project 3 Write UpUploaded byEdward Lee
- project4_fix1Uploaded byEdward Lee
- Practice MidtermUploaded byEdward Lee
- Real Estate - Module 1Uploaded byEdward Lee
- Real Estate - Module 3Uploaded byEdward Lee
- 4130sols1Uploaded bySharjil Haque
- CitiTrends - GTM CodeUploaded byEdward Lee
- Sousa-Horowitz - Stars and Stripes ForeverUploaded byEdward Lee
- L13 - 032117 - ICEUploaded byEdward Lee
- L11 - 030717.pptxUploaded byEdward Lee
- L03 - 020217 - ICEUploaded byEdward Lee
- L07 - 021617 - ICEUploaded byEdward Lee
- SyllabusUploaded byEdward Lee
- InstructionsUploaded byEdward Lee
- InstructionsUploaded byEdward Lee
- Instruct IosUploaded byEdward Lee
- Homework 2 SolutionUploaded byEdward Lee
- Kyrie – 09-23-16Uploaded byEdward Lee
- Genesis StudyUploaded byEdward Lee
- ProposalUploaded byEdward Lee
- InstructionUploaded byEdward Lee
- MIPS_testUploaded byEdward Lee
- MIPS - Architecture for ProgrammersUploaded bySérgio Lopes
- Application-for-Major-Affiliation-2-2.pdfUploaded byEdward Lee
- 5) Applicasdfg ation of Integration ReviewUploaded byEdward Lee
- AI 2 Telelearn A2ssignmentUploaded byEdward Lee

- Majumdar 2012Uploaded byI C
- FOM4e_chap01Uploaded byvinothkumar
- stiner online learning project lessonUploaded byapi-411494322
- Fact Sheet - Labuan Company v1Uploaded byShahrani Kassim
- CVUploaded byDaniel M. Martin
- Adult Attachement InterviewUploaded byngonzalezduran5920
- WS Security Implementation Using Apache CXF and WSS4JUploaded byYogeshwar Vajravelu
- Integrating Emotional and Psychological Support Into the End-stage Renal Disease PathwayUploaded byramona_psi
- Paper BontJ - Ports Seminar Delft 2010, Paper Jan de BontUploaded byAlexey Ozorishin
- pDocSigner_UserManualUploaded byAnonymous KEwEj4u
- Appendix 1 a History of Theories in AnthropologyUploaded byIndianhoshi Hoshi
- Role of Axiomatization in Math & Math EdUploaded byMichael de Villiers
- 10.1080@17442222.2017.1325099Uploaded bybercer7787
- Java Specialist Master Course PrepUploaded byswetalv
- Comparative Study on Physical Fitness of Volleyball and Football Players in University LevelUploaded byIOSRjournal
- individual siop lesson planUploaded byapi-263388091
- Turbine Gas Meter HandbookUploaded byfarshidian
- Best 5 International Archived AbstractsUploaded byDrGandhi Bhaskar Patrudu
- How to Start a Difficult ConversationUploaded byabirbhab
- Razlike Izmedju Dos I Windows 7Uploaded byMilkovic91
- new dealUploaded byapi-216728214
- EC-Council University Catalog 2017-V6Uploaded byEC-Council University
- Linear Programming _set1Uploaded byvaishnu dass
- AXON(A1R) English User ManualUploaded bykyawzinmon
- vagogyuruUploaded bypsnmy
- Magnetospheric Eternally Collapsing Object (Jeffy Hodgson)Uploaded byDr Abhas Mitra
- day three madeline hunter lesson planUploaded byapi-269729950
- Feap useUploaded byAsdrúbalAguirreCorrea
- App MRCTUploaded bypanicea_35
- Clinical-SASUploaded bySatyendra Gupta