Return to Video

01-56 Inverting The Problem Solution

  • 0:00 - 0:02
    Let's do some simple tests.
  • 0:02 - 0:06
    We want to be able to get things like 1, 2, 3, 4
  • 0:06 - 0:09
    and also 12-34.
  • 0:09 - 0:11
    Let's try the first one.
  • 0:11 - 0:15
    1, 2, 3, 4, we win.
  • 0:15 - 0:17
    Oh, no problem there.
  • 0:17 - 0:20
    How about this one, 12-34?
  • 0:20 - 0:25
    Well, 1, 2--I can't take the hyphen here.
  • 0:25 - 0:29
    But I could take this epsilon transition for free and then take the hyphen.
  • 0:29 - 0:31
    That sounds good.
  • 0:31 - 0:34
    Now I'm in state 4, and I see a 3.
  • 0:34 - 0:39
    So probably there should be some sort of digit label on this edge.
  • 0:39 - 0:42
    3, 4, and then back here, and I accept.
  • 0:42 - 0:46
    Just to check our work, let's do something a little more complicated.
  • 0:46 - 0:51
    1, 2, 3, hyphen, 3, 4.
  • 0:51 - 0:55
    Free, free again,
  • 0:55 - 0:59
    hyphen, 5, 6, free again, accepted.
  • 0:59 -
    Excellent.
Cím:
01-56 Inverting The Problem Solution
Leírás:

more » « less
Video Language:
English
Team:
Udacity
Projekt:
CS262 - Programming Languages
Duration:
01:01
Amara Bot hozzáadott egy fordítást

English subtitles

Felülvizsgálatok