Scribd Logo
Carica

Benvenuto in Scribd!

  • CSE 355 Theory of Computing ID: - Spring 2013 - Colbourn Midterm # 3 Page 1 of 6 @D%'!A?@B

    Caricato da

    Cameron Harman
    52 visualizzazioni4 pagine
    This document contains a theory of computing midterm exam for CSE 355 taken in Spring 2013. It consists of 6 pages testing knowledge of finite state machines, regular languages, and Turing machines through multiple choice and short answer questions. Students are not permitted to use computers, calculators, or communication devices during the closed book exam. Answers are to be written on the exam pages themselves.

    Descrizione originale:

    Titolo originale

    355mt3s13sol.pdf

    Copyright

    © © All Rights Reserved

    Formati disponibili

    PDF, TXT o leggi online da Scribd

    Hai trovato utile questo documento?

    Questo contenuto è inappropriato?

    Segnala questo documento
    This document contains a theory of computing midterm exam for CSE 355 taken in Spring 2013. It consists of 6 pages testing knowledge of finite state machines, regular languages, and Turing machines through multiple choice and short answer questions. Students are not permitted to use computers, calculators, or communication devices during the closed book exam. Answers are to be written on the exam pages themselves.

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    52 visualizzazioni4 pagine

    CSE 355 Theory of Computing ID: - Spring 2013 - Colbourn Midterm # 3 Page 1 of 6 @D%'!A?@B

    Caricato da

    Cameron Harman
    This document contains a theory of computing midterm exam for CSE 355 taken in Spring 2013. It consists of 6 pages testing knowledge of finite state machines, regular languages, and Turing machines through multiple choice and short answer questions. Students are not permitted to use computers, calculators, or communication devices during the closed book exam. Answers are to be written on the exam pages themselves.

    Copyright:

    © All Rights Reserved
    Scarica in formato PDF, TXT o leggi online su Scribd
    Segnala contenuti inappropriati
    di 4

    CSE 355

    Spring 2013 - Colbourn

    Theory of Computing
    Midterm # 3

    
    
    
    

    ID: ___________
    Page 1 of 6

    @D%'!A?@B

    

    ""%!

     

    $*+$#$*'#@C"#*)()$$"%!))-"2$#$)$%#)-"*#)!
    #()'*))$$($2 $)(#)-)('%'"))2$"%*)'(0!*!)$'(0#$""*#)$#
    +('
     

    2')!!#(,'($#)-"#)$#%%')(!2 
     

    /  


    
     

    

     

    

     

    

     

    

     

    

     

    

    
    
    

    $#*(&*()$#7@"' 81"#*())$#$'()*.#*'#"#((
    "$!($,)'!$"%*)'(#$(1
    *'3*'#)((
    

    *()$#@27@?"' (8$,))9,??,'+1,9@?0?@:;:;(
    25+)
    ())'"$')'#()$#*#)$#$'(*)!0#'-%!#)$#26
    $)1!"$()+'.$#"(()($#;2
    #%'($(."$!(0() #$'?@#$'@?*#)!.$*#$*#)'??2#
    (,))$%$%%#0")#?@,)#@?,)*#)!)() "%)(2 
    #.)#!(%%#(0)$()$())2
    *''#)))
    &?4()')E%)
    &@ 
    &@ 
    &A 

    #%*)
    
    ?
    @
    @

    $%
    
    
    
    

    ,))
    &@ 
    &A 
    &B 
    &@ 

    *(
    =
    
    
    

    CSE 355
    Spring 2013 - Colbourn
    ;
    <
    <
    =
    =
    =
    =
    =
    >
    >
    ?
    ?

    

    Theory of Computing
    Midterm # 3

    9
    9
    :
    9
    9
    :
    :
    
    :
    9
    9
    :
    

    ID: ___________
    Page 2 of 6
    =

    
    
    
    
    
    
    
    7
    
    
    
    
    

    
    
    
    
    
    
    
    
    
    
    
    
    

    :

    
    >
    
    ?
    
    9
    =
    
    =
    
    

    #""(####"" +
    $"#;+2:9!"3%!"!#$!#
    #$4*)@95+"%!"!##'($!
    "$#+
    #*"&!###&#!)"#"+
    !"!#*
    
    !
    
    
    !""$##
    
    
    !
    
    
    
    !""$#0!")!#1
    
    (!")!#
    
    #!&"#
    !"!#0%##!"##!+
    ##-(
    9
    :
    ;
    <
    =

    
    :)) 
    :)) 
    
    
    =)) 

    
    
    :)) 
    <)') 
    
    =)) 

    
    
    ;)) 
    
    )) 
    ;
    

    '
    #)') 
    :)') 
    ;)') 
    <)') 
    =)') 

    
    
    
    ;)) 
    <)) 
    =)) 

    
    
    
    
    )) 
    =
    9)) 

    #!"#"# !#+
    9/!""#'##'"#")"##,"!""+
    :/"!#!#!"###
    ;/"###!""#
    </#'##!")#)"#$#"#+
    )&##"%#,"
    =/"####.!###0
    #"&1)#"#!"#!#!!#$!#"## 9#
    #+

    CSE 355
    Spring 2013 - Colbourn

    Theory of Computing
    Midterm # 3

    ID: ___________
    Page 3 of 6

    &$%! 8365#$ %!%41239#$4#%&#  &$


    !$& #%!!( !"#%! $,*$!# !!#.

    "#%!  $
    !
     ! 
    
    
     %#$%! 
    
    
    !" %
    
    
    %#
    
    
    ! % %! 
    
    
    1238#$4&$%**!&##$"! $ %12"#%!# %#$%! .
      /#-($!(%%%# %#$%! $.%!
    #& $% !# % % %!/.  !%% 
    -("% ! *!% $"%.(&$%#&.
    &  % !#*$%#!*% "&%%!/. !#$%(!"*!
    % "&%!  "!#%! !%%"- (  $$(#$%#$%!
    %%" !'% "&%!"*%!%   !##%!#& % 
    !#/.
    1238#$4&$%**!&##$"! $ %12"#%!#! % %! .
    $80%".#$%%"! % $% "&%-%$!  %##(!#
    %"$.*# ! #%# % "&%(  %(#%$%# (
    $"%. !("#!$!!($.
    6.#%#$%#%#!% "&%.
    7.(%##%#! % "&%%"!$ !%' %!%$%-
    
    !"*% "&%%"&"%!%#%#!#%#! %!%"7
    !"*%#$%!% "&%%"&"%!% )% %!%"8
    #& %#$% ! %"7-%$! ! %"8.
    !%"%-"% %.
    ' %#! % "&%%"! %!%#%.
    8.#% %.
    &$%! 9365#$4
    1239#$4#%&# #! + &$!$& #%!!( 
    !"#%! $,*$!# !!#.

    "#%!  $
    !
     ! 
    
    
     %#$%! 
    
    
    %#
    
    
    ! % %! 
    
    
    1238#$4&$%**!&##$"! $ %12"#%!#& ! .

    CSE 355
    Spring 2013 - Colbourn

    Theory of Computing
    Midterm # 3

    ID: ___________
    Page 4 of 6

    -((&#".'(&'( ")1('#"3#&#".()"#"1)'
    >4($ 5+"'!) (#"'" ($ 63#$-("$)(&#!
    ($=(#($>3)"#"($=1"#"($>5'#(((-&)""$&  63
    (&$('1$(3#(&(1&(3 (&+'&)"#&*&3
    567?!&'8 )'(--#)&&'$#"'"(56$&(#&'(&3
    ')$$#'((
    ')&"&#". 1"'#+((
    ;''+ 3")'
    >4($ 1)(('(!"#"(&!"'(#"3("$)('!$(-1$(3
    (&+'1#$-$&,5#'""#"(&!"'( -6#("$)((#(+#&
    ($1&!#*"(&#!("$)(3)"(!"(#&#".( ")
    
    #"(+#&($3($('1&$((#$-",)(3
    )'(#"@7=<!&'"(#( 8 
         
    
        
           
      
    567>!&'8'(&
    +#'#!$ !"('"#(
    0
    *&-
    '
    3
    '& #')"&#!$ !"(3#(#!$ !"(
    #
    '
    "(&#&
    3"'+&2 3
    567>!&'8'(&
    (('"#(
    0
    #!$ !"(#9"""2"A<:'#"(,(4&1)()'('#!$ !"(
    '"#(
    1(""#(
    3"'+&23
    567>!&'8'(&$&#&!(("#!$)()"(#"(()&"
    !"""#(#!$)(0
    -()&4)&"(''1)&"!"'"#!$)(*&-("((
    $&#&!'"3"'+&2 3
    567>!&'8+#) #" -#&($+(=<=< '"#)&)&"
    !"1"+&#".9++2+9<1=:;:0
    (#" -=<=< '1("(&($#) &!!&"('(('#
    3)(""#(&#".9++2+9<1=:;:)'('"#(*"
    
    1"'#"#(&) &3"'+&2 3
     (&"(* -1!"-'()"('"#(((') !( #) "#(*"(
    ("$)(#"(($/'' '#",$ "(#"#&( "'+&3
    567>!&'8+)!"(-*"(%))'+ ''(1"
    + #()&"  ")'0
    +('" %))"'!) ()&"!"1'#($&#$#'
    !""'+ 5'!$ -"#&"('(63"'+&23

    Potrebbero piacerti anche