ΠŸΠΎΠΌΠΎΡ‰ΡŒ Π² ΡƒΡ‡Ρ‘Π±Π΅, ΠΎΡ‡Π΅Π½ΡŒ быстро...
Π Π°Π±ΠΎΡ‚Π°Π΅ΠΌ вмСстС Π΄ΠΎ ΠΏΠΎΠ±Π΅Π΄Ρ‹

ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž

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

Π£Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ 1. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ Π§' Π°Π»Π³Π΅Π±Ρ€Ρ‹? являСтся ΠΏΠΎΠ»Π½ΠΎΠΉ систСмой ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°. К Π±Π°Π·ΠΎΠ²Ρ‹ΠΌ опСрациям ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΠΏΠΎΡΡ‚роСния Ρ‚Ρ€ΠΎΠΉΠΊΠΈ «ΠΈΠΌΡ, Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚» ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° отнСсСны ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅: Π­Ρ‚ΠΎ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ обСспСчиваСт Π°Π΄Π΅ΠΊΠ²Π°Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π° ΠΎΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡΠΌ Π°Π»Π³Π΅Π±Ρ€Ρ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°: Π£ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Ρ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Con, = (Π , ь… Π§ΠΈΡ‚Π°Ρ‚ΡŒ Π΅Ρ‰Ρ‘ >

ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž (Ρ€Π΅Ρ„Π΅Ρ€Π°Ρ‚, курсовая, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Π°Ρ)

На ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²Π΅ Π±Π°Π·ΠΎΠ²Ρ‹Ρ… Π»ΠΎΠ³ΠΈΠΊΠΎ-матСматичСских Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ проСктирования для опрСдСлСния Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ΠΎΠ² ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² построСна Π°Π»Π³Π΅Π±Ρ€Π°, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π°Ρ мноТСство ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ Π½Π°Π΄ Π½ΠΈΠΌΠΈ. КаТдая ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ ΠΈ Π°Ρ€Π½ΠΎΡΡ‚ΡŒ, связанныС с ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌΠΈ допусстимыми измСнСниями Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ΠΎΠ² ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ΠΎΠ² соотвСтствСнно ΠΈΡ… Π΄Π΅Ρ‚Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ, экзСмпляризации, Π°Π³Ρ€Π΅Π³Π°Ρ†ΠΈΠΈ ΠΈ Π΄Ρ€.

ΠžΠ±ΡŠΠ΅ΠΊΡ‚Π½Ρ‹ΠΉ Π°Π½Π°Π»ΠΈΠ· ΠΊΠ°ΠΊ процСсс Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠŸΡ€Πž базируСтся Π½Π° Π°Π»Π³Π΅Π±Ρ€Π΅ Π°Π½Π°Π»ΠΈΠ·Π° ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°, Π²ΠΊΠ»ΡŽΡ‡Π°ΡŽΡ‰Π΅ΠΉ Π² ΡΠ΅Π±Ρ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚Π° ΠŸΡ€Πž ΠΈ Ρ„ΠΎΡ€ΠΌΠ°Π»ΡŒΠ½Ρ‹Ρ… ΠΈΡ… ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠΉ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡ‚ΠΈ ΠΎΡ‚ ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… ΠΎ Π½ΠΈΡ… Π·Π½Π°Π½ΠΈΠΉ. АлгСбра это мноТСство ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² 0'=(0Оъ …, О,) ΠΈ ΠΊΠ°ΠΆΠ΄Ρ‹ΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ О, = О,{Name, Den, Con,) задаСтся Ρ‚Ρ€ΠΎΠΉΠΊΠΎΠΉ имя, Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ Name, Denh Con, соотвСтствСнно; мноТСство интСрфСйсов /= (Ih 12. β€’β€’β€’, /я); мноТСство дСйствий (Action) А' =(А, Аъ …, А")

ΠΊΠ°ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ Π½Π°;; элСмСнтами мноТСства О; мноТСство ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚ΠΎΠ² Π =(Π , Π 2

Π Π³)Ρƒ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠΏΡ€Π΅Π΄Π΅Π»ΡΡŽΡ‚ΡΡ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Ρ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² Con, = (Π ,ь Π ,2,Pis) Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚.

К Π±Π°Π·ΠΎΠ²Ρ‹ΠΌ опСрациям ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° ΠΈ ΠΏΠΎΡΡ‚роСния Ρ‚Ρ€ΠΎΠΉΠΊΠΈ «ΠΈΠΌΡ, Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚» ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π° отнСсСны ΡΠ»Π΅Π΄ΡƒΡŽΡ‰ΠΈΠ΅:

1) Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚Π° для ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ²:

ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž.

Π³Π΄Π΅ Oij = Oy (Namey, Deny, Cony), V/ Cony = Π‘ΠΎΠΏ" uDeny = Den, ΠΈ Π΄Π»Ρ Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ²: ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž.

Π³Π΄Π΅ ΠžΡƒ = Oij (Name, j, Deny, Con Ρƒ), Vj Π‘ΠΎΡ‰ = 0, uDetiy = Den,.

2) ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΎΠ½Π½ΠΎΠ΅ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚Π° для ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ²:

ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž.

Π³Π΄Π΅ О, = Oj (Name" Den" Con,), V/ Con, = Conijt Den, = uDeny ΠΈ Π΄Π»Ρ Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ²:

Π³Π΄Π΅ Oi = О,(Namej, Den" Con), Con, = 0, ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž. Den, = uDeny.

3) Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Π°. Если (P, e P), (P, g Con,) ΠΈ Pt(0,) ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ значСния истины, Ρ‚ΠΎ ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž.

гдС О/ = Oi (Nameif Den" Con,), Con, u{P,} = Con/

4) суТСния ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Π°. Если P, e Conx, to.

ДСкомпозиция ΠΈ композиция ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² ΠŸΡ€Πž.

гдС О/ = О/(Name, Den" Con,), Con/= Con, P,.

Π£Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ 1. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ Π§' Π°Π»Π³Π΅Π±Ρ€Ρ‹? являСтся ΠΏΠΎΠ»Π½ΠΎΠΉ систСмой ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΎΡ‚Π½ΠΎΡΠΈΡ‚Π΅Π»ΡŒΠ½ΠΎ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°.

Π­Ρ‚ΠΎ ΡƒΡ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ обСспСчиваСт Π°Π΄Π΅ΠΊΠ²Π°Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π° ΠΎΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡΠΌ Π°Π»Π³Π΅Π±Ρ€Ρ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°:

  • 1) ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚Π° ΠΏΡƒΡ‚Π΅ΠΌ Π΄Π΅ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² deeds (Oj): Oi —"(О,/,… ΠžΡƒ), Π³Π΄Π΅ ΠžΡƒ = OyiNamCj, Deny, Con0); Vj Cony = Cons, Dent = Den, u,…, u Denik. ΠΈ Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² decdn (Oi): Oi —> (0″, …, О,/), Π³Π΄Π΅ Oy = Oy (Name, Deny, Cony); V/ ConΡƒ = 0; Den, = DenΠ» u … u Den,k.;
  • 2) ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ΠΎΠ² ΠΏΡƒΡ‚Π΅ΠΌ ΠΊΠΎΠΌΠΏΠΎΠ·ΠΈΡ†ΠΈΠΈ ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² comds (ΠžΡ†,…, Oik): (ΠžΡ†,…, Oik) -> О, Π³Π΄Π΅ Or = 0,(Namei, Den, Con,); V j Π‘ΠΎΠ», = Con if, Den, u,…, u Den, k = Den, ΠΈ Π½Π΅ΠΎΠ΄Π½ΠΎΡ€ΠΎΠ΄Π½Ρ‹Ρ… ΠΎΠ±ΡŠΠ΅ΠΊΡ‚ΠΎΠ² comdn (On,…, Olk): (On,0,k) —> 0″ Π³Π΄Π΅ Oi = 0,(Namej, Den" Con); Con, = 0; Denn u.. vj Den,k = Dent.

Аксиома 1. Если ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚ Π , Π΅ Π , Π ,? Π‘ΠΎΠΈ, ΠΈ Π ,(0,) ΠΏΡ€ΠΈΠ½ΠΈΠΌΠ°Π΅Ρ‚ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠ΅ истины, Ρ‚ΠΎ сопСхр (О,-, Π ,): О, —> О/, Π³Π΄Π΅ О ' = О/ (Nameit Den" Conf); Con, ΠΈ Π ,} = Con,' являСтся Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Π° ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

Аксиома 2. Если ΠΏΡ€Π΅Π΄ΠΈΠΊΠ°Ρ‚ Π , Π΅ Conit Ρ‚ΠΎ соппаг (О, Π <): О, —> О/, Π³Π΄Π΅ О,' = О/ {Name, Dent, Con,r); Π‘ΠΎΠΏ/= Cont Π ,. являСтся суТСниСм ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚Π° ΡΡƒΡ‰Π΅ΡΡ‚Π²ΡƒΡŽΡ‰Π΅Π³ΠΎ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°.

КаТдая ΠΈΠ· ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ ΠΈΠΌΠ΅Π΅Ρ‚ ΠΎΠΏΡ€Π΅Π΄Π΅Π»Π΅Π½Π½Ρ‹ΠΉ ΠΏΡ€ΠΈΠΎΡ€ΠΈΡ‚Π΅Ρ‚ ΠΈ Π°Ρ€Π½ΠΎΡΡ‚ΡŒ, Π° Ρ‚Π°ΠΊΠΆΠ΅ связана с ΡΠΎΠΎΡ‚Π²Π΅Ρ‚ΡΡ‚Π²ΡƒΡŽΡ‰ΠΈΠΌΠΈ измСнСниями Π΄Π΅Π½ΠΎΡ‚Π°Ρ‚ΠΎΠ² ΠΈ ΠΊΠΎΠ½Ρ†Π΅ΠΏΡ‚ΠΎΠ².

Π£Ρ‚Π²Π΅Ρ€ΠΆΠ΄Π΅Π½ΠΈΠ΅ 2. ΠœΠ½ΠΎΠΆΠ΅ΡΡ‚Π²ΠΎ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ Π°Π»Π³Π΅Π±Ρ€Ρ‹ X ΡΠ²Π»ΡΠ΅Ρ‚ся ΠΏΠΎΠ»Π½ΠΎΠΉ систСмой ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ для Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°, обСспСчиваСт Π°Π΄Π΅ΠΊΠ²Π°Ρ‚Π½ΠΎΡΡ‚ΡŒ ΠΏΠ΅Ρ€Π΅Ρ…ΠΎΠ΄Π° ΠΎΡ‚ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ ΠΊ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΡΠΌ Π°Π»Π³Π΅Π±Ρ€Ρ‹ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π°.

ΠŸΠΎΠΊΠ°Π·Π°Ρ‚ΡŒ вСсь тСкст
Π—Π°ΠΏΠΎΠ»Π½ΠΈΡ‚ΡŒ Ρ„ΠΎΡ€ΠΌΡƒ Ρ‚Π΅ΠΊΡƒΡ‰Π΅ΠΉ Ρ€Π°Π±ΠΎΡ‚ΠΎΠΉ