Search for tag: "string"

38 Media

01:28:16 December 2-2021 December 2-2021	December 2-2021 input problem string inputs answer target strings l2 l1 transformation length sense question thing questions loops problems things instance language From Eric K Torng 4 plays 0
23:12 Recorded Lecture 11-30-2021 Recorded Lecture 11-30-2021	Recorded Lecture 11-30-2021 problem input strings piece length question homework 2s problems behavior language zeros sense picture kind questions string inputs hours halts From Eric K Torng 5 plays 0
59:36 Lecture: November 23, 2021 in class Lecture: November 23, 2021 in class	Lecture: November 23, 2021 in class strings compliment languages p1 union string star l2 p2 complement l1 language sense questions problem loop length sigma thing closure From Eric K Torng 10 plays 0
10:43 Module32b-Transformation construction and analysis Module32b-Transformation construction and analysis	Module32b-Transformation construction and analysis problem input loops inputs instance x. l. transformation halts answer string strings length step question problems m. y. procedure a. From Eric K Torng 23 plays 0
19:55 Module32a-Transformations Module32a-Transformations	Module32a-Transformations input problem answer string inputs output transformation l. transformations programs t. strings question procedure length integer h. behavior note point From Eric K Torng 29 plays 0
16:24 Module31-RE-REC-ClosureProperties Module31-RE-REC-ClosureProperties	Module31-RE-REC-ClosureProperties language languages l2 union closure compliment p2 complement p1 p3 programs input rac proof l1 string strings property operations difference From Eric K Torng 21 plays 0
06:17 Module30-CFLDecisionProblems Module30-CFLDecisionProblems	Module30-CFLDecisionProblems problem problems length grammar cfl behavior language steps string input form context variables fa times derivations variable lambda languages log From Eric K Torng 15 plays 0
09:17 Module28-ApplyingCFLPumpingLemma Module28-ApplyingCFLPumpingLemma	Module28-ApplyingCFLPumpingLemma cases 's length bwi proof condition language context cs lemma characters l. note n. x. string strings languages module cfl From Eric K Torng 26 plays 0
13:04 Module27-PumpingLemmaCFLProof Module27-PumpingLemmaCFLProof	Module27-PumpingLemmaCFLProof string context length language languages condition pumping variables lemma form grammar 's tree strings times substrings path parse minus choice From Eric K Torng 27 plays 0
11:02 Module26-CFGsubsetPDA Module26-CFGsubsetPDA	Module26-CFGsubsetPDA stack pda transition input transitions context grammar string production character 's sigma lambda phase algorithm relation q2 computation construction parentheses From Eric K Torng 38 plays 0
12:57 Module24-PDA Module24-PDA	Module24-PDA stack pda character transition configuration input pdas language nfa lambda configurations star string transitions 's context note computation cfl contents From Eric K Torng 48 plays 0
13:02 Module22-CNF Module22-CNF	Module22-CNF variables production form productions rules variable grammar rule algorithm terminal lambda grammars a. base unit string derivable cd side hand From Eric K Torng 45 plays 0
13:06 460SampleMidterm2Video 460SampleMidterm2Video	460SampleMidterm2Video language strings equivalence 's string classes a. languages class question amount description bb aabb end characters star problem thing rho From Eric K Torng 47 plays 0
16:31 Module20-CFG-computing Module20-CFG-computing	Module20-CFG-computing derivation parse grammar string tree leftmost derivations paren rightmost trees language grade grammars context clause variables parentheses multiplication addition times From Eric K Torng 27 plays 0
15:41 Module18b-PumpingLemmaApplication Module18b-PumpingLemmaApplication	Module18b-PumpingLemmaApplication 's proof length choice n. string l. condition x. language uvw b. cases minus characters note uv problem answer choices From Eric K Torng 19 plays 0
08:11 Module19-CFL Module19-CFL	Module19-CFL grammar string arrow production language terminals context rules steps bbb abg derivation variable step sbb g. rule start variables aaa From Eric K Torng 36 plays 0