Σωμάτων Κειμ.-ΠΕΡ

¶∂ƒπ∂Ã√ª∂¡∞ ∂˘¯·ÚÈÛٛ˜......................................................................................................................6 ¶ÚfiÏÔÁÔ˜ ..........................................................................................................................7 1 ∂ÈÛ·ÁˆÁ‹...................................................................................................................13 2 ™ÒÌ·Ù· ∫ÂÈÌ¤ÓˆÓ ....................................................................................................17 2.1 ªÂϤÙË Ù˘ °ÏÒÛÛ·˜ Ì ™ÒÌ·Ù· ∫ÂÈÌ¤ÓˆÓ .....................................................17 2.2 ∂ÈÛËÌ›ˆÛË ™ˆÌ¿ÙˆÓ ∫ÂÈ̤ӈÓ......................................................................22 2.3 ™ÒÌ·Ù· ∫ÂÈÌ¤ÓˆÓ Î·È §¤ÍÂȘ ............................................................................25 2.4 ™ÒÌ·Ù· ∫ÂÈÌ¤ÓˆÓ Ù˘ ÂÏÏËÓÈ΋˜ ÁÏÒÛÛ·˜ .......................................................27 2.4.1 ™˘¯ÓfiÙËÙ· ∂ÌÊ¿ÓÈÛ˘ Î·È ∫·ÓÔÓÈÎÔÔ›ËÛË .........................................28 2.4.2 ∂ıÓÈÎfi˜ £ËÛ·˘Úfi˜ ∂ÏÏËÓÈ΋˜ °ÏÒÛÛ·˜ ...............................................29 2.4.3 ™ÒÌ· ∂ÏÏËÓÈÎÒÓ ∫ÂÈ̤ӈÓ.....................................................................41 2.4.4 ™ÒÌ· ¡¤ˆÓ ∂ÏÏËÓÈÎÒÓ ∫ÂÈÌ¤ÓˆÓ ..........................................................50 3 ∫·ÓÔÓÈΤ˜ ∂ÎÊÚ¿ÛÂȘ..............................................................................................59 3.1 ∂ÈÛ·ÁˆÁ‹ ..............................................................................................................59 3.2 ª›· ÚÒÙË ÂÊ·ÚÌÔÁ‹..........................................................................................62 3.3 ™‡ÓÙ·ÍË ÙˆÓ ∫·ÓÔÓÈÎÒÓ ∂ÎÊÚ¿ÛÂˆÓ ...............................................................64 3.3.1 √È ÂȉÈÎÔ› ¯·Ú·ÎÙ‹Ú˜ «[» Î·È «]»..........................................................65 3.3.2 √È ÂȉÈÎÔ› ¯·Ú·ÎÙ‹Ú˜ «^» Î·È «$».........................................................71 3.3.3 ¢Â‡ÙÂÚË ¯Ú‹ÛË ÙÔ˘ ÂȉÈÎÔ‡ ¯·Ú·ÎÙ‹Ú· «^» ..........................................74 3.3.4 √ ÂȉÈÎfi˜ ¯·Ú·ÎÙ‹Ú·˜ «?» ......................................................................76 3.3.5 √È ÂȉÈÎÔ› ¯·Ú·ÎÙ‹Ú˜ «*» Î·È «+».......................................................78 3.3.6 √ ÂȉÈÎfi˜ ¯·Ú·ÎÙ‹Ú·˜ «.» .......................................................................84 3.3.7 √È ÂȉÈÎÔ› ¯·Ú·ÎÙ‹Ú˜ «\b», «\µ», «\n», «\t», «\s» Î·È «\S» .................85 3.3.8 √ ÂȉÈÎfi˜ ¯·Ú·ÎÙ‹Ú·˜ «|»........................................................................89 3.3.9 √ ÂȉÈÎfi˜ ¯·Ú·ÎÙ‹Ú·˜ «\» .......................................................................93 3.3.10 ¶ÚÔÙÂÚ·ÈfiÙËÙ˜ ÌÂٷ͇ ÙÂÏÂÛÙÒÓ ..........................................................95 3.4 ∫·ÓÔÓÈΤ˜ ∂ÎÊÚ¿ÛÂȘ Î·È ∞ÓÙÈηٷÛÙ¿ÛÂȘ....................................................96 3.5 °ÏˆÛÛÔÏÔÁÈΤ˜ ∂Ê·ÚÌÔÁ¤˜ ................................................................................98 3.6 ∫·ÓÔÓÈΤ˜ ∂ÎÊÚ¿ÛÂȘ Î·È ∞˘ÙfiÌ·Ù· ¶ÂÂÚ·ÛÌ¤ÓˆÓ ∫·Ù·ÛÙ¿ÛˆÓ.........127

10

∂ÈÛ·ÁˆÁ‹ ÛÙËÓ ∂ÂÍÂÚÁ·Û›· ™ˆÌ¿ÙˆÓ ∫ÂÈ̤ӈÓ

3.6.1 3.6.2 3.6.3 3.6.4

∞˘ÙfiÌ·Ù· ¶ÂÂÚ·ÛÌ¤ÓˆÓ ∫·Ù·ÛÙ¿ÛˆÓ............................................127 ∆˘ÈΤ˜ °ÏÒÛÛ˜ ....................................................................................136 ªË ¡ÙÂÙÂÚÌÈÓÈÛÙÈο ∞˘ÙfiÌ·Ù· ¶ÂÂÚ·ÛÌ¤ÓˆÓ ∫·Ù·ÛÙ¿ÛÂˆÓ .......138 ∞˘ÙfiÌ·Ù· ¶ÂÂÚ·ÛÌ¤ÓˆÓ ∫·Ù·ÛÙ¿ÛÂˆÓ Î·È °ÏÒÛÛ· ......................143

4 ∂ÂÍÂÚÁ·Û›· ™ˆÌ¿ÙˆÓ ∫ÂÈÌ¤ÓˆÓ ÛÙÔ Linux......................................................153 4.1 ∆Ô §ÂÈÙÔ˘ÚÁÈÎfi ™‡ÛÙËÌ· Linux .......................................................................153 4.2 ∆Ô ¶ÂÚÈ‚¿ÏÏÔÓ ÙÔ˘ Linux .................................................................................155 4.3 µ·ÛÈΤ˜ ÏÂÈÙÔ˘ÚÁ›Â˜ ÛÙÔ Linux ........................................................................158 4.3.1 ¶ÏËÚÔÊÔڛ˜ ÁÈ· ÙȘ ÂÓÙÔϤ˜.................................................................158 4.3.2 ¢È·¯Â›ÚÈÛË Ê·Î¤ÏˆÓ...............................................................................160 4.3.3 ¢È·¯Â›ÚÈÛË ·Ú¯Â›ˆÓ................................................................................169 4.3.4 ∞گ›· ∫ÂÈ̤ÓÔ˘ ....................................................................................173 4.4 §›ÛÙ˜ ™˘¯ÓÔÙ‹ÙˆÓ .............................................................................................183 4.4.1 ªÂÙ·ÙÚÔ‹ ¯·Ú·ÎÙ‹ÚˆÓ........................................................................183 4.4.2 ∆·ÍÈÓfiÌËÛË, ηٷ̤ÙÚËÛË, Û˘ÁÎfiÏÏËÛË..............................................190 4.4.3 §›ÛÙ· ™˘¯ÓÔÙ‹ÙˆÓ §¤ÍˆÓ....................................................................199 4.4.4 §›ÛÙ· ™˘¯ÓÔÙ‹ÙˆÓ ™˘ÌÊÚ¿ÛÂˆÓ ..........................................................205 4.5 √È ∫·ÓÔÓÈΤ˜ ∂ÎÊÚ¿ÛÂȘ ÛÙÔ Linux................................................................214 µÈ‚ÏÈÔÁÚ·Ê›·................................................................................................................225 ∂ÏÏËÓÈ΋ ....................................................................................................................225 •ÂÓfiÁψÛÛË...............................................................................................................228

1 ∂π™∞°ø°∏ «Facts are the air of scientists.

Without them you can never fly.»

LINUS CARL PAULING

∏ Ê˘ÛÈ΋ ÁÏÒÛÛ· (natural language) Â›Ó·È Ë ÁÏÒÛÛ· ÙËÓ ÔÔ›· ¯ÚËÛÈÌÔÔÈÔ‡Ó ÔÈ ¿ÓıÚˆÔÈ, fiÙ·Ó ÌÈÏÔ‡Ó ‹ fiÙ·Ó ÁÚ¿ÊÔ˘Ó. ∆Ô Â›ıÂÙÔ «Ê˘ÛÈ΋» ÙË ‰È·ÊÔÚÔÔÈ› ·fi ¿ÏϘ ÁÏÒÛÛ˜, fiˆ˜ ÁÈ· ·Ú¿‰ÂÈÁÌ· ÙȘ ÁÏÒÛÛ˜ ÚÔÁÚ·ÌÌ·ÙÈÛÌÔ‡ (programming languages) ÛÙËÓ ¶ÏËÚÔÊÔÚÈ΋. ™‹ÌÂÚ· Á›ÓÂÙ·È ÛËÌ·ÓÙÈ΋ ¤Ú¢ӷ Á‡Úˆ ·fi ÙËÓ ÂÈÎÔÈÓˆÓ›· ·ÓıÚÒÔ˘ Î·È ˘ÔÏÔÁÈÛÙ‹ ÌÂ Ê˘ÛÈ΋ ÁÏÒÛÛ·, ÂÌϤÎÔÓÙ·˜ ı¤Ì·Ù·, fiˆ˜ Ë ·Ó·ÁÓÒÚÈÛË ÏfiÁÔ˘ (speech recognition), Ë Î·Ù·ÓfiËÛË Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜ (natural language understanding), Ë ·Ú·ÁˆÁ‹ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜ (natural language generation), Ë Û‡ÓıÂÛË ÏfiÁÔ˘ (speech synthesis).1 ∆· ı¤Ì·Ù· ·˘Ù¿ Â›Ó·È ÂÏ΢ÛÙÈο fi¯È ÌfiÓÔ ·fi ÙËÓ ÂÚ¢ÓËÙÈ΋ ·ÏÏ¿ Î·È ·fi ÙËÓ ÂÌÔÚÈ΋ ÙÔ˘˜ ÏÂ˘Ú¿ Î·È ·˘Ùfi Â›Ó·È ÂÌÊ·Ó¤˜ ·fi ÙËÓ Â˘Ú›· ϤÔÓ ¯Ú‹ÛË ˘ÔÏÔÁÈÛÙÈÎÒÓ Û˘ÛÙËÌ¿ÙˆÓ Ù· ÔÔ›· ‰È·¯ÂÈÚ›˙ÔÓÙ·È ÙË Ê˘ÛÈ΋ ÁÏÒÛÛ·, fiˆ˜ Û˘ÛÙËÌ¿ÙˆÓ ·˘ÙfiÌ·Ù˘ ÌÂÙ¿ÊÚ·Û˘ (machine translation), ËÏÂÎÙÚÔÓÈÎÒÓ ÏÂÍÈÎÒÓ (e-dictionaries, e-lexica), Û˘ÛÙËÌ¿ÙˆÓ ·Ó¿ÎÙËÛ˘ ÏËÚÔÊÔÚ›·˜ (information retrieval), Û˘ÛÙËÌ¿ÙˆÓ ÂÍ·ÁˆÁ‹˜ ÏËÚÔÊÔÚ›·˜ (information extraction), Î.¿. ∆· ÂÌÔÚÈο ·Î¤Ù· Ô˘ ÂÌϤÎÔ˘Ó Ê˘ÛÈ΋ ÁÏÒÛÛ· Û˘¯Ó¿ ·¤¯Ô˘Ó Ôχ ·fi ÙÔ Ó· ıˆÚËıÔ‡Ó «Ù¤ÏÂÈ·» ÏfiÁˆ Ù˘ ÔÏ˘ÏÔÎfiÙËÙ·˜ Î·È ·Û¿ÊÂÈ·˜ Ô˘ ¯·Ú·ÎÙËÚ›˙Ô˘Ó ÙË Ê˘ÛÈ΋ ÁÏÒÛÛ·, ·ÏÏ¿ Ë Û˘Ó¯‹˜ ¤Ú¢ӷ, ·ÔÙ¤ÏÂÛÌ· Ù˘ ·‹¯ËÛ‹˜ ÙÔ˘˜, ·Ó‚¿˙ÂÈ Û˘Ó¯Ҙ ÙËÓ ·ÍÈÔÈÛÙ›· ÙÔ˘˜. ∂Í·ÈÙ›·˜ ÙÔ˘ ‡ÚÔ˘˜ ÙˆÓ ÂÊ·ÚÌÔÁÒÓ, ÙÔ ÔÏ˘ÂÈÛÙËÌÔÓÈÎfi ‰›Ô Ù˘ ∂ÂÍÂÚÁ·Û›·˜ Ù˘ º˘ÛÈ΋˜ °ÏÒÛÛ·˜ (natural language processing) ÂÏ·ÂÈ fiÏÔ Î·È ÂÚÈÛÛfiÙÂÚÔ˘˜ ÂÈÛÙ‹ÌÔÓ˜ ÙˆÓ ÁÓˆÛÙÈÎÒÓ ·ÓÙÈÎÂÈÌ¤ÓˆÓ Ù˘ ¶ÏËÚÔÊÔÚÈ΋˜, Ù˘ °ÏˆÛÛÔÏÔÁ›·˜, Ù˘ º˘ÛÈ΋˜ ·ÏÏ¿ Î·È ÙˆÓ ª·ıËÌ·ÙÈÎÒÓ, Ù˘ ªÂÙ¿ÊÚ·Û˘, Î.¿.

1

µÏ. ÂÓ‰ÂÈÎÙÈο: Allen (1995), Charniak (1993), Lawler & Dry (1998).

14

∂ÈÛ·ÁˆÁ‹ ÛÙËÓ ∂ÂÍÂÚÁ·Û›· ™ˆÌ¿ÙˆÓ ∫ÂÈ̤ӈÓ

¶¤Ú·Ó ÙˆÓ ÂÚ¢ÓËÙÈÎÒÓ ‰›ˆÓ Ù· ÔÔ›· ÁÂÓÓ‹ıËÎ·Ó Î·È ÂÍÂÏ›¯ıËÎ·Ó Ì ÙËÓ ·Ó¿Ù˘ÍË Ù˘ ÂÂÍÂÚÁ·Û›·˜ Ù˘ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜, Ë ·Ó¿ÁÎË Ù‹˜ fiÛÔ ÙÔ ‰˘Ó·ÙfiÓ ·ÎÚÈ‚¤ÛÙÂÚ˘ ÂÚÈÁÚ·Ê‹˜ Ù˘ ÁÏÒÛÛ·˜ ÁÈ· ÙËÓ ˘ÔÏÔÁÈÛÙÈ΋ ÌÔÓÙÂÏÔÔ›ËÛ‹ Ù˘ Û˘Ì‚¿ÏÏÂÈ ÛÙË ÁψÛÛÔÏÔÁÈ΋ ¤Ú¢ӷ.2 ∂ÎÙfi˜ fï˜ ·fi ÙË °ÏˆÛÛÔÏÔÁ›·, Ë ˘ÔÏÔÁÈÛÙÈ΋ ÂÂÍÂÚÁ·Û›· Ù˘ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜ ‚Ú›ÛÎÂÈ ÂÊ·ÚÌÔÁ¤˜ Û fiÔÈÔ ÁÓˆÛÙÈÎfi ·ÓÙÈΛÌÂÓÔ ÂÌÂÚȤ¯ÂÈ ÌÂϤÙË Ù˘ ÁÏÒÛÛ·˜, fiˆ˜ Ë ºÈÏÔÏÔÁ›·, Ë ¢È‰·ÎÙÈ΋, Ë ∂ÈÎÔÈÓˆÓ›·, Ë ƒËÙÔÚÈ΋, Ë ∫ÔÈÓˆÓÈÔÏÔÁ›·, Ë æ˘¯ÔÏÔÁ›·, Ë √ÚÔÏÔÁ›·, Î.¿. ∏ ·ÎÚÈ‚¤ÛÙÂÚË ÂÚÈÁÚ·Ê‹ Ù˘ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜, Ë ÔÔ›· Â›Ó·È ··Ú·›ÙËÙË ÁÈ· ÙËÓ ˘ÔÏÔÁÈÛÙÈ΋ ÌÔÓÙÂÏÔÔ›ËÛË, ÂÈÙ˘Á¯¿ÓÂÙ·È, fiÙ·Ó ÙÔ ÁψÛÛÈÎfi ˘ÏÈÎfi ·fi ÙÔ ÔÔ›Ô ı· ·ÓÙÏËı› Ë ÏËÚÔÊÔÚ›· Â›Ó·È ˘ÏÈÎfi ÚÔÂÚ¯fiÌÂÓÔ ·fi ÙËÓ Ú·ÁÌ·ÙÈ΋ ¯Ú‹ÛË Ù˘ ÁÏÒÛÛ·˜. ∆Ô ˘ÏÈÎfi ·˘Ùfi ‰Â ‚ÔËı¿ÂÈ ·Ï¿ ÛÙËÓ ÂÚÈÁÚ·Ê‹, ·ÏÏ¿ Â›Ó·È ··Ú·›ÙËÙÔ, ·ÊÔ‡ Û οı ¿ÏÏË ÂÚ›ÙˆÛË Ù· ·ÔÙÂϤÛÌ·Ù· Ù˘ ¤Ú¢ӷ˜ ı· ÌÔÚÔ‡Û·Ó Ó· Â›Ó·È ·Ó·ÎÚÈ‚‹ ‹ ÂÏÏÈ‹. ∆Ô ÁψÛÛÈÎfi ˘ÏÈÎfi Ú¤ÂÈ Ó· Â›Ó·È ·ÓÙÈÚÔÛˆ¢ÙÈÎfi Î·È Û¯ÂÙÈο «·ÚÎÂÙfi» ÁÈ· fiÛÔ ÙÔ ‰˘Ó·ÙfiÓ ÔÚıfiÙÂÚ· ÛÙ·ÙÈÛÙÈο ·ÔÙÂϤÛÌ·Ù· Î·È ·ÎÚÈ‚¤ÛÙÂÚË ÂÈÎfiÓ· «ÙÔ˘ ÙÈ Û˘Ì‚·›ÓÂÈ». ŸÙ·Ó ÌÈÏ¿Ì ÁÈ· ÌÂϤÙË Ù˘ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜ Ì ÙË ¯Ú‹ÛË ÈηӋ˜ Î·È ·ÓÙÈÚÔÛˆ¢ÙÈ΋˜ ÔÛfiÙËÙ·˜ Ú·ÁÌ·ÙÈÎÔ‡ ÁψÛÛÈÎÔ‡ ˘ÏÈÎÔ‡ Û ËÏÂÎÙÚÔÓÈ΋ ÌÔÚÊ‹, ÌÈÏ¿Ì ÁÈ· ÌÂϤÙË Ì ÙË ÌÂıÔ‰ÔÏÔÁ›· ÙˆÓ ™ˆÌ¿ÙˆÓ ∫ÂÈÌ¤ÓˆÓ (Corpora). ∏ ÌÂϤÙË Ù˘ Ê˘ÛÈ΋˜ ÁÏÒÛÛ·˜ Ì ¯Ú‹ÛË ÛˆÌ¿ÙˆÓ ÎÂÈÌ¤ÓˆÓ Â›Ó·È ·ÔÙ¤ÏÂÛÌ· ÙˆÓ ‰˘Ó·ÙÔÙ‹ÙˆÓ ÙÔ˘ ÛËÌÂÚÈÓÔ‡ ˘ÔÏÔÁÈÛÙ‹ ˆ˜ ÂÚÁ·Ï›Ԣ Û˘ÏÏÔÁ‹˜, ÂÂÍÂÚÁ·Û›·˜ Î·È ·Ôı‹Î¢Û˘ ÙÔ˘ ÁψÛÛÈÎÔ‡ ˘ÏÈÎÔ‡. ŸÙ·Ó ·Ï·ÈfiÙÂÚ· ‰ÂÓ ˘‹Ú¯Â Ë ‰˘Ó·ÙfiÙËÙ· ·˘Ù‹, Ë Û˘ÏÏÔÁ‹ Î·È ÂÂÍÂÚÁ·Û›· ÁÈÓfiÙ·Ó Ì ¯ÂÈÚˆÓ·ÎÙÈÎfi ÙÚfiÔ, Û‹ÌÂÚ· fï˜ Ë ˘ÔÏÔÁÈÛÙÈ΋ ÂÂÍÂÚÁ·Û›· ÛˆÌ¿ÙˆÓ ÎÂÈÌ¤ÓˆÓ ÁÈ· ÙË ÌÂϤÙË Ù˘ Ú·ÁÌ·ÙÈ΋˜ ¯Ú‹Û˘ Ù˘ ÁÏÒÛÛ·˜ ıˆÚÂ›Ù·È ··Ú·›ÙËÙË. √ ÛÙfi¯Ô˜ Ù˘ ÂÚÁ·Û›·˜ ·˘Ù‹˜ Â›Ó·È Ó· ÂÈÛ·Á¿ÁÂÈ ÙÔ ÌÂÏÂÙËÙ‹ Ù˘ ÁÏÒÛÛ·˜ ÛÙËÓ ˘ÔÏÔÁÈÛÙÈ΋ ÂÂÍÂÚÁ·Û›· ÛˆÌ¿ÙˆÓ ÎÂÈ̤ӈÓ, ‰›ÓÔÓÙ·˜ ıˆÚËÙÈο ·ÏÏ¿ Î·È ¿ÌÂÛ· ÂÊ·ÚÌfiÛÈÌ· ÂÚÁ·Ï›· ÁÈ· ÙËÓ ÂÍ·ÁˆÁ‹ ÁψÛÛÈ΋˜ ÏËÚÔÊÔÚ›·˜. ∆· ‚·ÛÈο ÂÚÁ·Ï›· Ô˘ ·ÚÔ˘ÛÈ¿˙ÔÓÙ·È ÛÙÔ¯Â‡Ô˘Ó ÛÙÔ Ó· ηٷÓÔ‹ÛÂÈ Ô ÂÚ¢ÓËÙ‹˜ Ò˜ ÌÔÚ› Ó· ÂÂÍÂÚÁ·ÛÙ› ˘ÔÏÔÁÈÛÙÈο Ú·ÁÌ·ÙÈÎfi ÁψÛÛÈÎfi ˘ÏÈÎfi, Ó· Û˘ÓÙ¿ÍÂÈ Ù· ÂÚˆÙ‹Ì·Ù¿ ÙÔ˘ ÌÂ Ù˘ÈÎfi ÙÚfiÔ Î·È Ó· ·Ó·Ù‡ÍÂÈ Ô ›‰ÈÔ˜ Ù· ÂÚÁ·Ï›· ÁÈ· ÙË ÌÂϤÙË ÙÔ˘˜. ∆· ¤ÙÔÈÌ· ÏÔÁÈÛÌÈο ·Î¤Ù· ÁÈ· ÙËÓ ÂÂÍÂÚÁ·Û›· ÁψÛÛÈÎÔ‡ ˘ÏÈÎÔ‡, ÂÎÙfi˜ ÙÔ˘ fiÙÈ ÙȘ ÂÚÈÛÛfiÙÂÚ˜ ÊÔÚ¤˜ ÎÔÛÙ›˙Ô˘Ó, οÓÔ˘Ó Û˘ÁÎÂÎÚÈ̤Ó˜ ÏÂÈÙÔ˘ÚÁ›Â˜. ∏ ηٷÓfiËÛË ÙÔ˘ ÙÈ Á›ÓÂÙ·È Ì¤Û· ÛÙÔ «Ì·‡ÚÔ ÎÔ˘Ù›» ÙÔ ÔÔ›Ô Î¿ÓÂÈ ÙËÓ ÂÂÍÂÚÁ·Û›· ÙÔ˘ ÁψÛÛÈÎÔ‡ ˘ÏÈÎÔ‡ ‰›ÓÂÈ ÙË ‰˘Ó·ÙfiÙËÙ· ‰ÈÂÚ‡ÓËÛ˘ ÁψÛÛÈÎÒÓ ıÂÌ¿ÙˆÓ Ù· ÔÔ›· ‰Â ı· ÌÔÚÔ‡Û·Ó Ó· ·ÓÙÈÌÂÙˆÈÛÙÔ‡Ó ·fi Ù· ¤ÙÔÈÌ· ÏÔÁÈÛÌÈο ·Î¤Ù·, ·ÏÏ¿ Î·È ÙË ‰˘Ó·ÙfiÙËÙ· Ó· ÙÂıÔ‡Ó Ó¤· ÂÚ¢ÓËÙÈο ÂÚˆÙ‹Ì·Ù·.

2

ª·ÌÈÓÈÒÙ˘ (1999).

15

∂ÈÛ·ÁˆÁ‹

™ÙÔ ÂfiÌÂÓÔ ÎÂÊ¿Ï·ÈÔ Î¿ÓÔ˘Ì ̛· ÂÈÛ·ÁˆÁ‹ ÛÙ· ÛÒÌ·Ù· ÎÂÈ̤ӈÓ. ∆· ÛÒÌ·Ù· ÎÂÈÌ¤ÓˆÓ Â›Ó·È Û˘ÏÏÔÁ¤˜ Ú·ÁÌ·ÙÈÎÔ‡ ÚÔÊÔÚÈÎÔ‡ ‹ ÁÚ·ÙÔ‡ ÁψÛÛÈÎÔ‡ ˘ÏÈÎÔ‡, ÈηÓÔ‡ ÌÂÁ¤ıÔ˘˜ Î·È ·ÓÙÈÚÔÛˆ¢ÙÈÎÔ‡ Ù˘ ÁÏÒÛÛ·˜ ‹ ˘ÔÁÏÒÛÛ·˜ (sublanguage) Ô˘ ı¤ÏÔ˘Ì ӷ ÂÚÈÁÚ¿„Ô˘ÌÂ. ∏ ¯Ú‹ÛË ÛˆÌ¿ÙˆÓ ÎÂÈÌ¤ÓˆÓ ·Ú¤¯ÂÈ ÛÙËÓ ¤Ú¢ӷ ÁÈ· ÙË ÁÏÒÛÛ· ·ÎÚ›‚ÂÈ·, ÏËÚfiÙËÙ· Î·È Ù·¯‡ÙËÙ·, Û ‚·ıÌfi Ô˘ ‰Â ı· ÌÔÚÔ‡Û·Ó Ó· ÂÈÙ¢¯ıÔ‡Ó Ì ÙȘ ·Ú·‰ÔÛȷΤ˜ ÌÂıfi‰Ô˘˜. ™ÙÔ ›‰ÈÔ ÎÂÊ¿Ï·ÈÔ ·ÚÔ˘ÛÈ¿˙Ô˘Ì ÙÚ›· ÛÒÌ·Ù· ÎÂÈÌ¤ÓˆÓ Ù˘ ÂÏÏËÓÈ΋˜ ÁÏÒÛÛ·˜ Ù· ÔÔ›· Â›Ó·È ‰È·ı¤ÛÈÌ· ̤ۈ ‰È·‰ÈÎÙ‡Ô˘, ηıÒ˜ Î·È ÙËÓ ÂÂÍÂÚÁ·Û›· ÙÔ˘˜ Ì ٷ ÏÔÁÈÛÌÈο Ô˘ Ù· Û˘Óԉ‡ԢÓ. ™ÙÔ ÙÚ›ÙÔ ÎÂÊ¿Ï·ÈÔ ÂÈÛ¿ÁÔÓÙ·È ÔÈ Î·ÓÔÓÈΤ˜ ÂÎÊÚ¿ÛÂȘ (regular expressions), ÁÈ· ·Ó·˙ËÙ‹ÛÂȘ Û ÛÒÌ·Ù· ÎÂÈÌ¤ÓˆÓ Ï¤ÍˆÓ, ÂÎÊÚ¿ÛˆÓ, ‰ÔÌÒÓ Î·È ¿ÏÏˆÓ Û˘ÛÙ·ÙÈÎÒÓ Ù˘ ÁÏÒÛÛ·˜. ∏ ¤ÓÓÔÈ· Ù˘ ηÓÔÓÈ΋˜ ¤ÎÊÚ·Û˘ Û¯ÂÙ›˙ÂÙ·È ÈÛÙÔÚÈο Ì ÙÔ ÊÔÚÌ·ÏÈÛÌfi ηÓÔÓÈÎÒÓ Û˘ÓfiÏˆÓ ÙÔ˘ ∞ÌÂÚÈηÓÔ‡ Ì·ıËÌ·ÙÈÎÔ‡ Stephen Kleene (1956), ÂÓfi˜ ·fi ÙÔ˘˜ È‰Ú˘Ù¤˜ Ù˘ ıˆÚËÙÈ΋˜ ÂÈÛÙ‹Ì˘ ÙˆÓ ˘ÔÏÔÁÈÛÙÒÓ. ÃÚËÛÈÌÔÔÈ‹ıËΠ۠ÌÂÚÈο ·fi Ù· ÚÒÙ· ÂÚÁ·Ï›· ÙÔ˘ ÏÂÈÙÔ˘ÚÁÈÎÔ‡ Û˘ÛÙ‹Ì·ÙÔ˜ UNIX ÁÈ· ÙË ‰È·¯Â›ÚÈÛË ÎÂÈ̤ӈÓ, ÂÓÒ Û‹ÌÂÚ· ¯ÚËÛÈÌÔÔÈÂ›Ù·È Û Ӥ· ÁÓˆÛÙÈο ·ÓÙÈΛÌÂÓ·, fiˆ˜ ·˘Ùfi Ù˘ µÈÔÏËÚÔÊÔÚÈ΋˜. ŸÛÔÓ ·ÊÔÚ¿ ÛÙË ÁÏÒÛÛ·, Â›Ó·È ÈÛ¯˘Úfi ÂÚÁ·ÏÂ›Ô ÁÈ· ÙËÓ ÂÚÈÁÚ·Ê‹ ·ÎÔÏÔ˘ıÈÒÓ ¯·Ú·ÎÙ‹ÚˆÓ Ù˘ ηÈ, ÂÎÙfi˜ Ù˘ ÂÂÍÂÚÁ·Û›·˜ ÛˆÌ¿ÙˆÓ ÎÂÈ̤ӈÓ, ¯ÚËÛÈÌÔÔÈÂ›Ù·È ÁÈ· ·Ó·˙ËÙ‹ÛÂȘ ÛÙÔÓ ·ÁÎfiÛÌÈÔ ÈÛÙfi ̤ۈ Ì˯·ÓÒÓ ·Ó·˙‹ÙËÛ˘, ÁÈ· ·Ó·˙ËÙ‹ÛÂȘ Î·È ·ÓÙÈηٷÛÙ¿ÛÂȘ Û ÂÂÍÂÚÁ·ÛÙ¤˜ ÎÂÈ̤ÓÔ˘, Î.¿. ∞ÎÔÏÔ˘ı› Ì›· ÂÈÛ·ÁˆÁ‹ ÛÙ· ·˘ÙfiÌ·Ù· ÂÂÚ·ÛÌ¤ÓˆÓ Î·Ù·ÛÙ¿ÛÂˆÓ (finite state automata), Ù· ÔÔ›· ·ÔÙÂÏÔ‡Ó ÙË ıˆÚËÙÈ΋ ‚¿ÛË ÁÈ· ÌÂÁ¿ÏÔ ˘ÔÏÔÁÈÛÙÈÎfi ÎÔÌÌ¿ÙÈ Ù˘ ÂÂÍÂÚÁ·Û›·˜ Ù˘ ÁÏÒÛÛ·˜. ∆· ·˘ÙfiÌ·Ù· ÂÂÚ·ÛÌ¤ÓˆÓ Î·Ù·ÛÙ¿ÛÂˆÓ Û¯ÂÙ›˙ÔÓÙ·È ¿ÌÂÛ· Ì ÙȘ ηÓÔÓÈΤ˜ ÂÎÊÚ¿ÛÂȘ, ·ÊÔ‡ ·ÔÙÂÏÔ‡Ó ÙÚfiÔ ˘ÏÔÔ›ËÛ‹˜ ÙÔ˘˜, ·ÏÏ¿ Î·È ·ÓÙ›ÛÙÚÔÊ· ÌÔÚÔ‡Ó Ó· ÂÚÈÁÚ·ÊÔ‡Ó ·fi ·˘Ù¤˜. ™ÙÔ Ù¤Ù·ÚÙÔ ÎÂÊ¿Ï·ÈÔ ·ÚÔ˘ÛÈ¿˙Ô˘Ì ÙÔ ÏÂÈÙÔ˘ÚÁÈÎfi Û‡ÛÙËÌ· Linux ÁÈ· ÙËÓ ÂÂÍÂÚÁ·Û›· ÛˆÌ¿ÙˆÓ ÎÂÈÌ¤ÓˆÓ Î·È ÙËÓ ·Ó·˙‹ÙËÛË ÏËÚÔÊÔÚ›·˜ Ì ÙË ¯Ú‹ÛË Î·ÓÔÓÈÎÒÓ ÂÎÊÚ¿ÛˆÓ. √ ÂÚ¢ÓËÙ‹˜ Ù˘ ÁÏÒÛÛ·˜ ÂÈÛ¿ÁÂÙ·È ÛÙËÓ ·Ó¿Ù˘ÍË ‰ÈÎÔ‡ ÙÔ˘ ÏÔÁÈÛÌÈÎÔ‡. ∆Ô Linux Â›Ó·È ÏÂÈÙÔ˘ÚÁÈÎfi Û‡ÛÙËÌ· ÙÔ ÔÔ›Ô ıˆÚÂ›Ù·È ·fiÁÔÓÔ˜ ÙÔ˘ UNIX. ∂ÎÙfi˜ ÙÔ˘ fiÙÈ ˘ÂÚÙÂÚ› Û ۯ¤ÛË Ì ¿ÏÏ· ÏÂÈÙÔ˘ÚÁÈο Û˘ÛÙ‹Ì·Ù· Û ÔÏÏÔ‡˜ ÙÔÌ›˜, Ì ·˘Ùfi ηı›ÛÙ·Ù·È Â˘ÎÔÏfiÙÂÚÔ˜ Ô ÚÔÁÚ·ÌÌ·ÙÈÛÌfi˜ ‚·ÛÈÎÒÓ ‰È·‰ÈηÛÈÒÓ ÁÈ· ÙËÓ ÂÂÍÂÚÁ·Û›· ÛˆÌ¿ÙˆÓ ÎÂÈÌ¤ÓˆÓ Û ۯ¤ÛË Ì ¿ÏÏ· ÚÔÁÚ·ÌÌ·ÙÈÛÙÈο ÂÚÈ‚¿ÏÏÔÓÙ·. ñññ

ªÂ ÙË Û˘Ó¯‹ ÂÍÂȉ›Î¢ÛË ÛÙȘ ÂÈÛً̘, Ù· ÎÏ·‰È¿ ÙÔ˘ ‰¤ÓÙÚÔ˘ Ù˘ ÁÓÒÛ˘ Û˘Ó¯Ҙ Ï‹ı·ÈÓ·Ó Î·È Û˘Ó¯›˙Ô˘Ó Ó· ÏËı·›ÓÔ˘Ó. ∏ ‰ÔÌ‹ ÙÔ˘ ‰¤ÓÙÚÔ˘ fï˜ Û‹ÌÂÚ· ·ÏÏ¿˙ÂÈ: ÎÏ·‰È¿ ‰È·ÊÔÚÂÙÈÎÒÓ ÂÈÛÙËÌÔÓÈÎÒÓ ‰›ˆÓ Û˘Ó‰˘¿˙ÔÓÙ·È ÊÙÈ¿¯ÓÔÓÙ·˜ Ó¤· ÎÏ·‰È¿, ·¯‡ÙÂÚ·. ∏ ‰ÔÌ‹ ‰ÂÓ Â›Ó·È ϤÔÓ Î·ı·Ú¿ ÈÂÚ·Ú¯È΋. ∫·È ·˘Ùfi Â›Ó·È Ôχ ÂӉȷʤÚÔÓ.