1. [¹ÙµÏÀÇ Á¤ÀÇ] : µÎ ´ë±¹ÀÚ (p, q)°¡ ¼øÂ÷·Î [¼öÇà±ÔÄ¢]À» Àû¿ëÇÏ¿© ¹çÀ» Ãß±¸ÇÏ´Â °ÍÀÌ´Ù.
11. [ÁذűÔÁ¤] : (p)¿Í (q)°¡ ¼øÂ÷·Î [¼öÇà±ÔÄ¢]À» Àû¿ëÇÏ¿©, '¹ç'À» Ãß±¸ÇÑ´Ù.
12. [ÇѰè±ÔÁ¤] : (p)¿Í (q)¿¡°Ô È®Àå °¡´ÉÇÑ '¹ç'ÀÌ ¾øÀ¸¸é, ¹ÙµÏÀÌ ³¡³´Ù.
2. [¹ÙµÏÀÇ ±¸¼º¿ä¼Ò] : { (p, q), µ¹, ÆÇ }ÀÌ´Ù.
--- ( ±½Àº ±Û¾¾ (p)´Â ±¸Á¶, ÀÏ¹Ý ±Û¾¾ (p)´Â ±â´ÉÀ» À̸§ÇÑ °ÍÀÌ´Ù. )
21. (p, q) : ¿ÀÁ÷ µÎ Á¾·ùÀÇ ¾ç¸³ºÒ°¡´É(|)ÇÑ ±¸ºÐÀÌ´Ù.
211. (p,q)ÀÌÀ½( µ¹, ÆÇ) :
ex) °¡´É¼ºÀ¸·Î¸¸ Á¸ÀçÇÑ´Ù.
22. µ¹ : Ç¥½Ã±âÈ£ÀÌ´Ù.
221. µ¹ÀÌÀ½( (p|q), ÆÇ) :
ex) ÀÚ¸®(p) = { ÀÚ¸® * (p) }
23. ÆÇ : ÃæºÐÈ÷ À¯ÇÑÇÑ Á÷±³ÁÂÇ¥ Æò¸éÀÌ´Ù.
ex) 19 x 19, 13 x 13, 5 x 5, ....
231. ÆÇÀÌÀ½( (p|q), µ¹ ) :
ex) µ¹(p) = { µ¹ * (p) }
232. ÆÇÀÇ ´ÜÀ§ : { ¹ç }ÀÌ´Ù.
2321. [¹çÀÇ ±¸¼º¿ä¼Ò] : { ÀÚ¸®, µÏ, ¹ç }ÀÌ´Ù.
23211. ÀÚ¸® : ¼·Î ÀÌ¿ôÇÑ µÏ°ú µÏÀÌ ±³Â÷ÇÏ´Â °÷ÀÎ Á¡ÀÌ´Ù.
23212. µÏ : ¼·Î ÀÌ¿ôÇÑ ¹ç°ú ¹çÀÌ ¸¶ÁÖÇÏ´Â °æ°èÀÎ ¼±ÀÌ´Ù.
23213. ¹ç : ¼·Î ÀÌ¿ôÇÑ ÀÚ¸®¿Í µÏÀ¸·Î µÑ·¯½ÎÀÎ ¸éÀÌ´Ù.
¢Ñ Æ÷ÇÔ°ü°è ; µ¹(p) ¡ø ÀÚ¸®(p) ¡ø µÏ(p) ¡ø ¹ç(p)
3. [¹ÙµÏÀÇ ÀÌÀ½] : { Çü½Ä1 * Çü½Ä2 }À» °áÇÕÇÏ¿© Çϳª·Î ±â´ÉÇÏ´Â °ÍÀÌ´Ù.
31. ÆÇ°ú ¹ÛÀÇ ÀÌÀ½ :
311. °¡´É¼ºÀÇ ¹ÞÀ½°ú ¹ö¸²( ÀÚ¸®, Çü½Ä )
3111. ÀÚ¸®¿¡·Î ¹ÞÀ½ : ¾î¶² Çü½ÄÀÌ ÆÇ ¾ÈÀ¸·Î ÁøÀÔÇÏ´Â °ÍÀÌ´Ù.
ex) ÀÚ¸®(p) = { ÀÚ¸® * (p) }
ÇÑ¿ï(p) = { { ÀÚ¸® * (p) } * ÇÑ¿ï }
3112. ÀÚ¸®¿¡¼ ¹ö¸² : ¾î¶² Çü½ÄÀ» ÆÇ¿¡¼ Åð°ÅÇÏ´Â °ÍÀÌ´Ù.
ex) ÀÚ¸®(p)¿¡¼ ÀÚ¸®¿Í (p)ÀÇ ºÐ¸®ÀÌ´Ù.
312. ¼öÇ༺ÀÇ ³õÀ½°ú ³ºÀ½( ÀÚ¸®(p), µ¹(p|q) )
3121. ÀÚ¸®¿¡·Î ³õÀ½ : ¾î¶² Çü½ÄÀÌ ÆÇ ¾ÈÀ¸·Î ¼ö¿ëµÇ´Â °ÍÀÌ´Ù.
ex) µ¹(p) = { ÀÚ¸®(p) * µ¹(p) }
3122. ÀÚ¸®¿¡¼ ³ºÀ½ : ¾î¶² Çü½ÄÀ» ÆÇ¿¡¼ ºÐ¸®ÇÏ´Â °ÍÀÌ´Ù.
ex) µ¹(p)¿¡¼ µ¹(p)°ú ÀÚ¸®(p)ÀÇ ºÐ¸®ÀÌ´Ù.
/ |
°¡´É¼º |
¼öÇ༺ |
ÆÇ¿¡·Î ÁøÀÔ |
¹Þ À½ |
³õ À½ |
ÆÇ¿¡¼ Åð°Å |
¹ö ¸² |
³º À½ |
32. ÆÇ ¾È¿¡¼ ÀÌÀ½ :
321. ÀÚ¸®ÀÌÀ½( µÏn, Çü½Ä )
ex) ÀÚ¸®(p) = { ÀÚ¸®(p) * µÏn }
µ¹(p) = { µ¹(p) * µÏn }
322. µÏÀÌÀ½( µÏn, Çü½Ä1, Çü½Ä2 ) ( ´Ü, Çü½Ä1 == Çü½Ä2 )
ex) µÏ(p) = { ÀÚ¸®(p)m * µÏi * ÀÚ¸®(p)n }
µ¹µÏ(p) = { µ¹(p)m * µÏj * µ¹(p)n }
3221. ÀÌ¿ô(ÀÌÀ½)°ü°è( µÏn, Çü½Ä1, Çü½Ä2 ) ( ´Ü, Çü½Ä1 !== Çü½Ä2 )
ex) ÀÌÀ½(ÀÌ¿ô)ÀÚ¸®(p) = { µ¹µÏ(p) * µÏn * ÀÚ¸®(r) }
ÀÌ¿ô(ÀÌÀ½)µ¹µÏ(q) = { ÀÚ¸®(p) * µÏn * µ¹µÏ(q) }
323. ¹çÀÌÀ½( ¹çn, Çü½Ä1, Çü½Ä2 )
ex) ºó¿ï, ÇÑ¿ï, µÎ¿ï...
4. ÀÌÀ½ÀÇ Çü½Ä(µ¹µÏ°ú ¼¶) :
41.