Interfețe inteligente pentru sisteme de calcul simbolic

Proiect
9/10 (1 vot)
Domeniu: Calculatoare
Conține 1 fișier: pdf
Pagini : 159 în total
Cuvinte : 40629
Mărime: 717.86KB (arhivat)
Publicat de: Sava Duma
Puncte necesare: 7
Profesor îndrumător / Prezentat Profesorului: Constantin Gaindric
Teza este dedicată problemelor de cercetare a modalităţilor de interacţiune om–calculator în sistemele de calcul simbolic, şi elaborare a metodelor de construire a interfeţelor inteligente pentru astfel de sisteme.

Cuprins

  1. Cuprins
  2. Introducere 5
  3. 1 Interfet¸e inteligente 10
  4. 1.1 Modalit˘at¸i de interact¸iune om–calculator 11
  5. 1.2 Interfet¸e grafice 14
  6. 1.3 Interfet¸e inteligente 20
  7. 1.3.1 Definit¸ii ¸si propriet˘at¸i 20
  8. 1.3.2 Clasificarea interfet¸elor inteligente 22
  9. 1.4 Interfet¸e pentru sistemele de calcul simbolic 24
  10. 1.4.1 Particularit˘at¸ile interfet¸elor pentru SCS 24
  11. 1.4.2 Clasificarea interfet¸elor SCS. Exemple 27
  12. 1.5 Concluzii 32
  13. 1.6 Rezultatele principale ale capitolului 33
  14. 2 Generarea lexiconului computat¸ional 34
  15. 2.1 Utilizarea limbajului natural ˆın interfet¸ele inteligente 35
  16. 2.2 Gramatici cu context dispersat
  17. pentru generarea vocabularului 38
  18. 2.3 Criterii de flexionare automat˘a 44
  19. 2.3.1 Algoritmul de determinare a grupului de flexionare 45
  20. 2.3.2 Exemplu de aplicare a algoritmului 46
  21. 2.4 Aplicat¸ii lingvistice 51
  22. 2.4.1 Metoda static˘a 51
  23. 2.4.2 Metoda dinamic˘a 52
  24. 2.4.3 Pachetul RomPW 53
  25. 2.4.4 Corectorul ortografic RomSP 53
  26. 2.4.5 Resurse lingvistice reutilizabile pentru limba romˆan˘a–
  27. RLRLR 54
  28. 2.4.6 Alte aplicat¸ii 55
  29. 2
  30. 2.4.7 Posibilit˘at¸i de aplicare pentru sistemele de calcul simbolic 56
  31. 2.5 Concluzii 57
  32. 2.6 Rezultatele principale ale capitolului 58
  33. 3 Preliminarii algebrice 59
  34. 3.1 Sumar 60
  35. 3.2 Not¸iuni de baz˘a 60
  36. 3.3 Exemple 62
  37. 3.4 Serii Hilbert 62
  38. 3.5 Baza Gr¨obner ¸si calculul ei 63
  39. 3.6 Module 66
  40. 3.7 Homomorfisme ¸si rezolut¸ii 68
  41. 3.8 Rezultatele principale ale capitolului 69
  42. 4 Interfet¸e inteligente pentru SCS: studiu de caz ¸si generaliz˘ari 70
  43. 4.1 Sumar 71
  44. 4.2 Sistemul de calcul simbolic Bergman 71
  45. 4.3 Obiectele ¸si procedurile sistemului Bergman 72
  46. 4.4 Evaluarea interfet¸ei LISP a sistemului Bergman 81
  47. 4.5 Interfat¸a grafic˘a a sistemului Bergman: descriere general˘a 82
  48. 4.5.1 Descrierea interfet¸ei 84
  49. 4.5.2 Preluarea problemei de la utilizator 88
  50. 4.5.3 Adaptare la utilizator 92
  51. 4.5.4 Generarea mediului de calcul 93
  52. 4.5.5 Prevenirea erorilor 97
  53. 4.6 Concluzii 101
  54. 4.7 Rezultatele principale ale capitolului 101
  55. Concluzii finale ¸si contribut¸ii 104
  56. Bibliografie 108
  57. Anex˘a. Gramatica de flexionare pentru clasele deschise productive
  58. 122
  59. Substantive masculine 122
  60. Substantive feminine 126
  61. Substantive neutre 132
  62. Adjective 135
  63. Verbe 140
  64. 3
  65. Adnotare 156
  66. Summary 157
  67. Аннотация 158

Extras din proiect

Introducere

Referint¸e generale asupra lucr˘arii

Sistemele de calcul simbolic (SCS) sunt instrumente utilizate ˆın cercetare,

instruire, inginerie. Ele cont¸in implementarea unei game largi de algoritmi,

ce opereaz˘a cu diverse categorii de obiecte simbolice: din limbaje formale,

algebr˘a, geometrie etc. Sistemele de algebr˘a computat¸ional˘a, strict vorbind,

reprezint˘a o subclas˘a a acestor sisteme, ˆıns˘a ˆın multe cazuri aceste dou˘a

not¸iuni sunt tratate ca sinonime. Vom urma ¸si noi acest principiu, referindune

la sistemele de calcul simbolic ca la programe pentru calculator, axate pe

manipul˘ari exacte cu formulematematice. Cu alte cuvinte, un sistem denumit

“sistem de algebr˘a computat¸ional˘a” [1] nu neap˘arat solut¸ioneaz˘a probleme

de algebr˘a, ˆın expunerea noastr˘a totu¸si ne vom orienta preponderent la acest

domeniu.

Wolfram Koepf define¸ste not¸iunea de algebr˘a computat¸ional˘a astfel: “subiect

al ¸stiint¸ei dedicat metodelor de solut¸ionare a problemelor formulate

matematic prin algoritmi asupra simbolurilor ¸si prin implementarea acestor

algoritmi ˆın soft ¸si hard. El este bazat pe reprezentarea exact˘a finit˘a a

obiectelor ¸si structurilor matematice finite sau infinite ¸si permite manipul˘ari

simbolice ¸si abstracte, realizate de calculator” [2].

ˆ In pofida faptului c

˘a

ast˘

azi putem enumera o

list˘a

din c

ˆ

ateva zeci de SCS,

utilizarea majorit˘at¸ii lor (ˆın special, a sistemelor orientate spre solut¸ionarea

unor probleme aparte) r˘amˆane dificil˘a, solicitˆand o ˆınv˘at¸are preliminar˘a a

modului de operare, cunoa¸sterea structurii interne a sistemului respectiv,

posedarea cuno¸stint¸elor de programare ˆın anumite limbaje, ¸si, totodat˘a, f˘ar˘a

a oferi o asistent¸˘a ˆın situat¸ii complicate, a-l proteja pe utilizator de comiterea

eventualelor erori sau a-i sugera act¸iunile necesare pentru corectarea lor.

Una din tendint¸ele actuale ˆın elaborarea produselor program const˘a

ˆın dotarea lor cu interfet¸e inteligente, care se adapteaz˘a la cerint¸ele ¸si

preferint¸ele utilizatorului, preiau asupra sa o serie din sarcinile lui, permit

5

un mod de utilizare firesc pentru domeniul respectiv, ghideaz˘a act¸iunile

utilizatorului prevenind situat¸ii dificile, acordˆandu-i asistent¸˘a pe parcursul

interact¸iunii. Subiectul tezei se ˆınscrie ˆın aceast˘a tendint¸˘a, avˆand drept scop

cercetarea modalit˘at¸ilor de interact¸iune om–calculator ˆın sistemele de calcul

simbolic ¸si elaborarea metodelor de construire a interfet¸elor inteligente pentru

astfel de sisteme.

Noutatea ¸stiint¸ific˘a a cercet˘arii ˆıntreprinse ¸si a rezultatelor obt¸inute o

constituie solut¸iile propuse, ce contribuie la utilizarea limbajului natural ca

mediu de interact¸iune, asigurarea asistent¸ei pe parcursul sesiunii de lucru,

adaptarea c˘atre utilizator. Not¸iunea de gramatic˘a de flexionare, introdus˘a

ˆın lucrare, a condus la elaborarea metodei de flexionare automat˘a, bazate pe

aceste gramatici. Considerˆand adaptarea la utilizator drept una din cele mai

importante propriet˘at¸i ale interfet¸elor inteligente, au fost dezvoltate diverse

metode de adaptare. A fost introdus˘a not¸iunea de mediu de calcul, elaborat

algoritmul de generare a mediului prin inferent¸e din act¸iunile utilizatorului.

Semnificat¸ia teoretic˘a a lucr˘arii o constituie elaborarea principiilor de

construire a interfet¸elor inteligente pentru sisteme de calcul simbolic, care

includ:

- tehnici de creare a lexiconului computat¸ional, ce st˘a la baza comunic˘arii

ˆın limbaj natural;

- tehnici de preluare a problemei de la utilizator;

- tehnici de adaptare la utilizator.

Valoarea aplicativ˘a este confirmat˘a prin implementarea principiilor

propuse atˆat la crearea interfet¸ei pentru sistemul de calcul simbolic Bergman,

cˆat ¸si la elaborarea unei serii de aplicat¸ii lingvistice, precum corectorul

ortografic RomSP, baza de date cu resurse lingvistice reutilizabile RLRLR

etc.

Concept¸ia, metodele ¸si rezultatele principale ale lucr˘arii au fost prezentate

la o serie de foruri ¸stiint¸ifice, din care vom ment¸iona:

- Lie Computations. Marceilles, France, November, 1994;

- Commutaive Computer Algebra–COCOA IV. Genova, Italy. May 29 -

June 2, 1995;

- Awareness Days on Language Technology. Bucure¸sti, January, 1996;

6

Preview document

Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 1
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 2
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 3
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 4
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 5
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 6
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 7
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 8
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 9
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 10
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 11
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 12
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 13
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 14
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 15
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 16
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 17
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 18
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 19
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 20
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 21
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 22
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 23
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 24
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 25
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 26
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 27
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 28
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 29
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 30
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 31
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 32
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 33
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 34
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 35
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 36
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 37
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 38
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 39
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 40
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 41
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 42
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 43
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 44
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 45
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 46
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 47
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 48
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 49
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 50
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 51
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 52
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 53
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 54
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 55
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 56
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 57
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 58
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 59
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 60
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 61
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 62
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 63
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 64
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 65
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 66
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 67
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 68
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 69
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 70
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 71
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 72
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 73
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 74
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 75
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 76
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 77
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 78
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 79
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 80
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 81
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 82
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 83
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 84
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 85
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 86
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 87
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 88
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 89
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 90
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 91
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 92
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 93
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 94
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 95
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 96
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 97
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 98
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 99
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 100
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 101
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 102
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 103
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 104
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 105
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 106
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 107
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 108
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 109
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 110
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 111
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 112
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 113
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 114
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 115
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 116
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 117
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 118
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 119
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 120
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 121
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 122
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 123
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 124
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 125
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 126
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 127
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 128
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 129
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 130
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 131
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 132
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 133
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 134
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 135
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 136
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 137
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 138
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 139
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 140
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 141
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 142
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 143
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 144
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 145
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 146
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 147
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 148
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 149
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 150
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 151
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 152
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 153
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 154
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 155
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 156
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 157
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 158
Interfețe inteligente pentru sisteme de calcul simbolic - Pagina 159

Conținut arhivă zip

  • Interfete Inteligente pentru Sisteme de Calcul Simbolic.pdf

Alții au mai descărcat și

Arhitectura calculatoarelor - Intel vs AMD

Rezultatele din testul 3DS Max 7 SPECapc Test Testul alaturat consta in crearea modelelor 3D, modificarea si randarea scripturilor. Conform...

Autentificarea prin semnătură digitală

Introducere O semnatura digitala reprezinta o informatie care il identifica pe expeditorul unui document. Semnatura digitala este creata prin...

Placa de Bază

Caracteristici generale ale placii de baza Placa de baza este un dizpozitiv ‘de baza’ un ‘pamânt’ pe care ‘se planteaza’ celelalte componente ....

Sistem de Prognosticare a Unei Avarii

Acest sistem calculeaza gradul de avariere a unei cladiri în cazul unui cutremur, precum si posibila necesitate a reconstructiei cladirii (partiala...

Te-ar putea interesa și

Sisteme inteligente și microcontrolere

Lotfi Zadeh a considerat necesitatea introducerii algoritmilor fuzzy deoarece a constatat: cu cat o problema este mai complexa, cu atat mai greu se...

Noi metode și mijloace de producție în tehnica CAD-CAM

Noul model de producţie este unul suprasimbolic şi diferă în mod dramatic de cel materialist, de masă. Aşa cum timpul este unul dintre cele mai...

Modelarea și Simularea Proceselor Economice

Introducere în teoria modelării Unul dintre cele mai importante instrumente de cunoaştere ştiinţifică, modelul reprezintă o imagine convenţională...

Managementul Producției

1.1 ABORDAREA ÎNTREPRINDERII INDUSTRIALE ÎN VIZIUNE CIBERNETICĂ O clasă importantă de sisteme o reprezintă sistemele cibernetice, ce au...

Ai nevoie de altceva?