View
212
Download
0
Category
Preview:
Citation preview
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
1/10
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
2/10
2
ÍNDICEINTRO !""I#N$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$2$&$ '(INI"I#N (OR)AL ' !NA 'R$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$"ON"L!+I#N$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$R'('R'N"IA+ -I-LIO.R/(I"A+$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$$
Raúl Jesús Alejandro López
ي خ سر ا ل
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
3/10
2
Raúl Jesús Alejandro López
ي خ سر ا ل
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
4/10
2
INTRODUCCIÓNP"#" $%&'()"# *" +',-( " -(/ " ' *'(,-"0'+ "- 3&" "+ +',-/#'&%+ $%( '*"(4*/+/+ ' -( '&" (-'5%6 '+ ' **'5" %# (%&8#'6 '9/(/$/3( 9%#&"* ' -(" ER6
% #'&%+ "("*/)"# $-4* '+ '* +/,(/9/$" % ' '+ ' #&/(%6 +' '9/(/#4 ;-' +%(6 "
,#"( '+ #"+,%+ % '&%+ &'($/%("# ;-' +%( -( / % ' 93#&-*"+ ;-' %# +/& *'+- 9-($/3( '+ #' #'+'( "# -( *'(,-"0' $" " -(" ' '+ "+ 93#&-*"+ &'($/%(" "+.T"&8/ ( 5'#'&%+ $-4* '+ '* +/,(/9/$" % ' -(" +/& *' ER ;-' #' #'+'( "6 +'
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
5/10
2
2.1. DEFINICIÓN FORMAL DE UNA ER.L"+ ER +%( +/& *'&'( ' 93#&-*"+ $- % #% 3+/ % '+ #' #'+'( "# $" " -(" ''**"+ -( *'(,-"0'. A+>6 '* +/,(/9/$" % ' -(" ER '+ +/& *'&'( ' '* *'(,-"0' ;-''**" #' #'+'( ".
P%# '0'& *%6 *" ER ?@ #' #'+'( " '* $%(0-( % 5"$>% .
P"#" $%& #'( '# /( -/ /5"&'( ' *" &"('#" '( ;-' *"+ ER #' #'+'( "( *'(,-"0'+6$%(+/ '#'&%+ '* #%$'+% ' 5'#/9/$"# +/ -(" "*"8#" " " '# '('$' % (% "**'(,-"0' #' #'+'( " % %# -(" ER " ". "&%+ " '$/# ;-' -(" "*"8#" ?'& " "
$%( -(" '= #'+/3( #',-*"# +/ '+ "# ' '* *'(,-"0' ;-' '+ " #' #'+'( ".L" "*"8#" 5"$>" ?'& " " $%( *" ER H.
Raúl Jesús Alejandro López
ي خ سر ا ل
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
6/10
2
U(" "*"8#" ' -(" *' #" $%&% ?" '& " " $%( -(" ER $%(+/+ '( ' '( *" &/+&"*' #" ?" 6 ?8 '& " " ?8 6 L-',%6 -(" "*"8#" -56 '+ % '+ '+ 4 9%#&" " ' %+
' ")%+ - 56 '& " " $%( -(" '= #'+/3( U " $%( /$/3( ' ;-' - '& " ' $%(U 5 '& " ' $%( .
P%# '0'& *%6 ABC '& " " $%( " 8 $ %#;-' ABC -' ' +'# /5/ / " '( " 8$6 " '& " " $%( " '( *" ER6 &/'( #"+ ;-' 8$ '& " " $%( 8 $ +' "#"( % 8 $ ' *" &/+&" &"('#".
S/&/*"#&'( '6 $-"( % *" ER '+ ' *" 9%#&" U 6 -' ' '& " "# $%( -(""*"8#" $-"( % '+ " '& " " $%( U % 8/'( $-"( % '& " " $%( . P%# '0'& *%6
8$ '& " " " 8 $ .
U(" "*"8#" '& " " $%( -(" '= #'+/3( U $-"( % -' ' +'# "# / " '(' ")%+ 1 26. . . ' "* &"('#" ;-' $" " ' ")% / '& " " $%( U.
P%# '0'& *%6 ABC '& " " $%( $ 8 " %#;-' -' ' "# /#+' '( *%+' ")%+ $" 8"6 "&8%+ '& " "( $%( $ 8 " 6 *% $-"* '+ 94$/* ' 5'#/9/$"#.
P"#" +/& */9/$"# *" '+ '$/9/$"$/3( ' -( *'(,-"0' +' - /*/)"( *"+ '= #'+/%('+
#',-*"#'+ %# '+ % $%(5/'(' '+$#/8/# " '( *-,"# ' " : "1 8 '(% " "68 "18 "8 '(% " "68 " '(% " " " '(% " "
Raúl Jesús Alejandro López
ي خ سر ا ل
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
7/10
2
E* %# '( ' #'$' '($/" ' *%+ % '#" %#'+ 61 '+: P#/&'#% *-',% %# Q* /&%1 .
P%# '0'& *%6 -(" '= #'+/3( " " %# " 81 $ +' #' -$' " " 8 1 $.
O #% '0'& *%: E* *'(,-"0' ' % "+ *"+ $" '("+ +%8#' "6 86 $ ;-' (% /'('((/(,-(" +-8$" '(" "$ +' '(% " %# $ " 1 8$ .
E+ " '9/(/$/3( (%+ '#&/ ' $%(+ #-/# '= #'+/%('+ '( *" (% "$/3( ' $%(0-( %+ ;-'#' #'+'( "( *'(,-"0'+ #',-*"#'+.
E0'& *%. S'" '* *'(,-"0' L ' "*"8#"+ 9%#&" "+ %# " 86 '#% ;-' '& /')"($%( "6 $%&% ""86 "86 "6 "8""6 ' $. P#%8"# ;-' '+ ' *'(,-"0' '+ #',-*"#6 "# -("'= #'+/3( ' $%(0-( %+ ;-' *% #' #'+'( '.
S%*-$/3(. E* "*9"8' % '+ "6 8 . E* *'(,-"0' L -' ' +'# 5/+ % $%&% *"$%($" '("$/3( ' -(" " $%( $" '("+ $-"*'+;-/'#" ' " 8 "
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
8/10
2
CONCLUSIÓND'+ - + ' "("*/)"# '* '&" '( $-'+ /3( *''# ' '(/ "&'( ' *" /(9%#&"$/3(**',"&%+ " *" $%& #'(+/3( ' ;-' *"+ ER +%( '( +>6 9%#&-*"+ *"+ $-"*'+ $-& *' -(
#% 3+/ % '( "# /$-*"#6 '+ " &/+/3( '+ #' #'+'( "# 93#&-*"+ ;-' ' '#&/("(/( /5/ -"*&'( ' -( *'(,-"0' '( "# /$-*"#6 ' "$-'# % " '+ % &/#"( % ' -("&"('#" +/& *' -( ER '+ +/& *'&'( ' '* *'(,-"0' ;-' %# $-'( " #% /"#' #'+'( ". P"#" $%& #'( '# *" 9%#&" '( *" $-"* '+ " #' #'+'( "( /$
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
9/10
2
+/ '( %$"+/%('+ "*,-(%+ +>&8%*%+6 '= #'+/%('+6 "*"8#"+ % $"#"$ '#'+ +%( "# ''* *'(,-"0' ;-' #' #'+'( ' /$
8/17/2019 Definicion Formal de Er-lenguajes y Automaras 1-Unidad 2
10/10
2
Raúl Jesús Alejandro López
ي خ سر ا ل
Recommended