Π”ΠΈΠΏΠ»ΠΎΠΌΡ‹, курсовыС, Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚Ρ‹, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅...
Брочная ΠΏΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΠ΅ прСдставлСния Π·Π½Π°Π½ΠΈΠΉ

Π Π΅Ρ„Π΅Ρ€Π°Ρ‚ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈΠ£Π·Π½Π°Ρ‚ΡŒ ΡΡ‚ΠΎΠΈΠΌΠΎΡΡ‚ΡŒΠΌΠΎΠ΅ΠΉ Ρ€Π°Π±ΠΎΡ‚Ρ‹

ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ для прСдставлСния фактографичСских ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚мичСских Π·Π½Π°Π½ΠΈΠΉ Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ… Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΈΠ·ΡƒΡ‡Π΅Π½Ρ‹ ΠΈ ΡƒΡΡ‚ΠΎΡΠ»ΠΈΡΡŒ. Для фактографичСских Π·Π½Π°Π½ΠΈΠΉ — это Π‘Π£Π‘Π”, Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… условиях Ρ‡Π°Ρ‰Π΅ всСго рСляционныС1. Для алгоритмичСских Π·Π½Π°Π½ΠΈΠΉ — это Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€, Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… условиях Ρ‡Π°Ρ‰Π΅ всСго ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎ-ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅, Ρ‚. Π΅. Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ Ρ‚ΠΈΠΏΠΎΠ² ΠΈ ΠΊΠ»Π°ΡΡΠΎΠ². Π€ΠΎΡ€ΠΌΡƒΠ»Ρ‹ логичСских исчислСний. БистСмы… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ΠšΠ»Π°ΡΡΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΡ ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΠ΅ прСдставлСния Π·Π½Π°Π½ΠΈΠΉ (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

Когда осознана ΠΈ ΠΏΡ€ΠΎΡ‡ΡƒΠ²ΡΡ‚Π²ΠΎΠ²Π°Π½Π° Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ совмСстного использования всСх Ρ‚Ρ€Π΅Ρ… Ρ‚ΠΈΠΏΠΎΠ² Π·Π½Π°Π½ΠΈΠΉ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ ΠΏΠΎΡ‚Ρ€Π΅Π±Π½ΠΎΡΡ‚ΡŒ Π² Π²Ρ‹Π±ΠΎΡ€Π΅ способа ΠΈΡ… ΠΏΡ€Π΅Π΄ΡΡ‚авлСния Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. ΠœΠΎΡ‰Π½Ρ‹Π΅ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ Ρ‡Π΅Π»ΠΎΠ²Π΅ΠΊ для прСдставлСния Π·Π½Π°Π½ΠΈΠΉ: СстСствСнныС языки, ΠΌΠ°Ρ‚Π΅ΠΌΠ°Ρ‚ΠΈΠΊΠ°, Π²ΠΈΠ·ΡƒΠ°Π»ΡŒΠ½Ρ‹Π΅ ΠΎΠ±Ρ€Π°Π·Ρ‹ — ΠΏΡ€ΠΈΠ³ΠΎΠ΄Π½Ρ‹ для прСдставлСния всСх Π²ΠΈΠ΄ΠΎΠ² Π·Π½Π°Π½ΠΈΠΉ, Π½ΠΎ ΠΏΠΎΠ΄Ρ…одят для Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π΅. Π’ΠΎΡ‡Π½Π΅Π΅ говоря, Π½Π°ΠΎΠ±ΠΎΡ€ΠΎΡ‚, соврСмСнныС ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ Π½Π΅ΠΏΡ€ΠΈΠ³ΠΎΠ΄Π½Ρ‹ для использования этих ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ² — ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Ρ‹ слишком ΠΏΡ€ΠΈΠΌΠΈΡ‚ΠΈΠ²Π½Ρ‹ ΠΈ Π½Π΅ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹.

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ‚ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎΡΡ‚ΡŒ изобрСтСния Ρ‚Π°ΠΊΠΈΡ… способов прСдставлСния Π·Π½Π°Π½ΠΈΠΉ, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅, с ΠΎΠ΄Π½ΠΎΠΉ стороны, позволяли Π±Ρ‹ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ знания всСх Π²ΠΈΠ΄ΠΎΠ² ΠΈ, с Π΄Ρ€ΡƒΠ³ΠΎΠΉ — Π±Ρ‹Π»ΠΈ Π±Ρ‹ Ρ€Π΅Π°Π»ΠΈΠ·ΡƒΠ΅ΠΌΡ‹ Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ….

ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ для прСдставлСния фактографичСских ΠΈ Π°Π»Π³ΠΎΡ€ΠΈΡ‚мичСских Π·Π½Π°Π½ΠΈΠΉ Π² ΠΊΠΎΠΌΠΏΡŒΡŽΡ‚Π΅Ρ€Π°Ρ… Ρ…ΠΎΡ€ΠΎΡˆΠΎ ΠΈΠ·ΡƒΡ‡Π΅Π½Ρ‹ ΠΈ ΡƒΡΡ‚ΠΎΡΠ»ΠΈΡΡŒ. Для фактографичСских Π·Π½Π°Π½ΠΈΠΉ — это Π‘Π£Π‘Π”, Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… условиях Ρ‡Π°Ρ‰Π΅ всСго рСляционныС1. Для алгоритмичСских Π·Π½Π°Π½ΠΈΠΉ — это Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ ΠΏΡ€ΠΎΡ†Π΅Π΄ΡƒΡ€, Π² ΡΠΎΠ²Ρ€Π΅ΠΌΠ΅Π½Π½Ρ‹Ρ… условиях Ρ‡Π°Ρ‰Π΅ всСго ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎ-ΠΎΡ€ΠΈΠ΅Π½Ρ‚ΠΈΡ€ΠΎΠ²Π°Π½Π½Ρ‹Π΅, Ρ‚. Π΅. Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠΈ Ρ‚ΠΈΠΏΠΎΠ² ΠΈ ΠΊΠ»Π°ΡΡΠΎΠ²[1][2].

Π’Π°ΠΊΠΈΠΌ ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, классификация ΠΏΠΎ Ρ„ΠΎΡ€ΠΌΠ΅ прСдставлСния Π·Π½Π°Π½ΠΈΠΉ рассматриваСт, ΠΏΡ€Π΅ΠΆΠ΄Π΅ всСго, прСдставлСниС ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Ρ… Π·Π½Π°Π½ΠΈΠΉ.

ΠŸΡ€Π΅Π΄Π»Π°Π³Π°Π΅Ρ‚ΡΡ мноТСство Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠΎΠ² прСдставлСния ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ΡƒΠ°Π»ΡŒΠ½Ρ‹Ρ… Π·Π½Π°Π½ΠΈΠΉ. Π§Π°Ρ‰Π΅ всСго сСйчас ΠΏΡ€ΠΈΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅:

  • 1) ΠΏΡ€Π°Π²ΠΈΠ»Π°, ΠΈΠ»ΠΈ ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΈ. БистСмы искусствСнного ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚Π°, основанныС Π½Π° ΠΏΡ€Π°Π²ΠΈΠ»Π°Ρ…, Π² Π½Π°ΡΡ‚оящСС врСмя Π²ΡΡ‚Ρ€Π΅Ρ‡Π°ΡŽΡ‚ΡΡ Ρ‡Π°Ρ‰Π΅ всСго. БистСмы ΠΏΡ€ΠΎΠ΄ΡƒΠΊΡ†ΠΈΠΉ Π΄Π΅Ρ‚Π°Π»ΡŒΠ½ΠΎ Ρ€Π°ΡΡΠΌΠ°Ρ‚Ρ€ΠΈΠ²Π°ΡŽΡ‚ΡΡ Π² Π³Π». 2 ΠΈ 3;
  • 2) Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ логичСских исчислСний. БистСмы искусствСнного ΠΈΠ½Ρ‚Π΅Π»Π»Π΅ΠΊΡ‚Π°, основанныС Π½Π° Π»ΠΎΠ³ΠΈΡ‡Π΅ΡΠΊΠΈΡ… Ρ„ΠΎΡ€ΠΌΡƒΠ»Π°Ρ…, Π² Π½Π°ΡΡ‚оящСС врСмя Π·Π°Π½ΠΈΠΌΠ°ΡŽΡ‚ Π²Ρ‚ΠΎΡ€ΠΎΠ΅ мСсто ΠΏΠΎ Ρ€Π°ΡΠΏΡ€ΠΎΡΡ‚ранСнности. ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ΠΈΠ΅ Π·Π½Π°Π½ΠΈΠΉ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ Ρ„ΠΎΡ€ΠΌΡƒΠ» логичСских исчислСний рассматриваСтся Π² Π³Π». 4;
  • 3) Ρ„Ρ€Π΅ΠΉΠΌΡ‹ ΠΈ ΡΠ΅ΠΌΠ°Π½Ρ‚ичСскиС сСти (см. ΠΏ. 1.3.3). БСйчас этот ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΠ΅Ρ‚ΡΡ ΡΡ€Π°Π²Π½ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ€Π΅Π΄ΠΊΠΎ, хотя Π² Π½Π΅Π΄Π°Π²Π½Π΅ΠΌ ΠΏΡ€ΠΎΡˆΠ»ΠΎΠΌ это Π±Ρ‹Π»ΠΎ Π½Π΅ Ρ‚Π°ΠΊ.

ВсС Ρ‚Ρ€ΠΈ распространСнных ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΠ° сопоставимы с Ρ‚ΠΎΡ‡ΠΊΠΈ зрСния Π²Ρ‹Ρ€Π°Π·ΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎΠΉ силы ΠΈ Π΄Ρ€ΡƒΠ³ΠΈΡ… общСматСматичСских свойств. ΠŸΡ€Π΅Π΄ΠΏΠΎΡ‡Ρ‚Π΅Π½ΠΈΠ΅ Ρ‚ΠΎΠΌΡƒ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠΌΡƒ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡƒ прСдставлСния Π·Π½Π°Π½ΠΈΠΉ часто отдаСтся исходя ΠΈΠ· ΡΠΎΠΎΠ±Ρ€Π°ΠΆΠ΅Π½ΠΈΠΉ привычности, удобства программирования, знания Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π½ΠΈΠΊΠ°ΠΌΠΈ ΠΏΡ€ΠΈΠΊΠ»Π°Π΄Π½ΠΎΠΉ систСмы с ΡΠΎΠΎΡ‚Π²Π΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅ΠΉ Ρ‚Π΅ΠΎΡ€ΠΈΠ΅ΠΉ. ОсобСнно Π²Π°ΠΆΠ½Ρ‹ΠΌ являСтся Ρ‚ΠΎ, насколько ΠΊΠΎΠΌΠΏΠ°ΠΊΡ‚Π½Ρ‹ΠΌ оказываСтся прСдставлСниС Π·Π½Π°Π½ΠΈΠΉ ΠΎ ΠΊΠΎΠ½ΠΊΡ€Π΅Ρ‚Π½ΠΎΠΉ Π·Π°Π΄Π°Ρ‡Π΅ (см. ΠΏ. 1.2.3).

Π—Π΄Π΅ΡΡŒ Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ Π΅Ρ‰Π΅ Ρ€Π°Π· ΠΏΡ€ΠΈΠ²Π»Π΅Ρ‡ΡŒ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ читатСля ΠΊ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ· Ρ†Π΅Π½Ρ‚Ρ€Π°Π»ΡŒΠ½Ρ‹Ρ… тСзисов этой ΠΊΠ½ΠΈΠ³ΠΈ: ΠΌΡ‹ ΡΡ‡ΠΈΡ‚Π°Π΅ΠΌ, Ρ‡Ρ‚ΠΎ систСмы прСдставлСния Π·Π½Π°Π½ΠΈΠΉ Π½Π΅ ΡΠ²Π»ΡΡŽΡ‚ся ΠΎΡ€Ρ‚ΠΎΠ³ΠΎΠ½Π°Π»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΈ ΠΈΡΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰ΠΈΠΌΠΈ Π΄Ρ€ΡƒΠ³Ρƒ Π΄Ρ€ΡƒΠ³Π°. Напротив, Π½Π° ΠΏΡ€Π°ΠΊΡ‚ΠΈΠΊΠ΅ Ρ€Π°Π·Π½Ρ‹Π΅ Π²ΠΈΠ΄Ρ‹ Π·Π½Π°Π½ΠΈΠΉ ΠΏΠ΅Ρ€Π΅ΡΠ΅ΠΊΠ°ΡŽΡ‚ΡΡ, Π° Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Π΅ ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ прСдставлСния ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΡƒΡŽΡ‚ΡΡ совмСстно (рис. 1.14). Π’Π΅ΠΌ Π½Π΅ ΠΌΠ΅Π½Π΅Π΅, наблюдая комплСксный ΠΌΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌ Ρ€Π΅ΡˆΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ‡ Π˜Π˜ Π² Π΄Π΅ΠΉΡΡ‚Π²ΠΈΠΈ, ΠΎΡ‡Π΅Π½ΡŒ ΠΏΠΎΠ»Π΅Π·Π½ΠΎ Ρ€Π°Π·Π»ΠΈΡ‡Π°Ρ‚ΡŒ Π΅Π³ΠΎ части ΠΈ ΠΏΡ€Π΅Π΄ΡΡ‚Π°Π²Π»ΡΡ‚ΡŒ сСбС ΠΈΡ… ΠΏΡ€ΠΈΡ€ΠΎΠ΄Ρƒ, возмоТности ΠΈ ΠΎΠ³Ρ€Π°Π½ΠΈΡ‡Π΅Π½ΠΈΡ.

ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ прСдставлСния Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π²ΠΈΠ΄ΠΎΠ² Π·Π½Π°Π½ΠΈΠΉ.

Рис. 1.14. ΠœΠ΅Ρ…Π°Π½ΠΈΠ·ΠΌΡ‹ прСдставлСния Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹Ρ… Π²ΠΈΠ΄ΠΎΠ² Π·Π½Π°Π½ΠΈΠΉ.

  • [1] НС ΡΠ»Π΅Π΄ΡƒΠ΅Ρ‚ ΠΈΡΠΊΠ»ΡŽΡ‡Π°Ρ‚ΡŒ ΠΈΠ· Ρ€Π°ΡΡΠΌΠΎΡ‚рСния сСтСвыС ΠΈ ΠΈΠ΅Ρ€Π°Ρ€Ρ…ичСскиС Π‘Π£Π‘Π”, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΌΠΎΠ΄Π½Ρ‹Π΅ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½Ρ‹Π΅ Π‘Π£Π‘Π”. Для Π·Π°Π΄Π°Ρ‡ Π˜Π˜ модСль Π΄Π°Π½Π½Ρ‹Ρ…, полоТСнная Π² ΠΎΡΠ½ΠΎΠ²Ρƒ Π‘Π£Π‘Π”, Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚Ρ€Π΅ΡˆΠ°ΡŽΡ‰Π΅Π³ΠΎ значСния.
  • [2] Аналогичным ΠΎΠ±Ρ€Π°Π·ΠΎΠΌ, практичСски Π½Π΅ ΠΈΠΌΠ΅Π΅Ρ‚ значСния, Π½Π° ΠΊΠ°ΠΊΠΎΠΌ языкС программирования Ρ€Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π±ΠΈΠ±Π»ΠΈΠΎΡ‚Π΅ΠΊΠ° ΠΏΠ°ΠΊΠ΅Ρ‚Π° ΠΏΡ€ΠΈΠΊΠ»Π°Π΄Π½Ρ‹Ρ… ΠΏΡ€ΠΎΠ³Ρ€Π°ΠΌΠΌ.
ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ