Grammaires de graphes et leurs applications en théorie des langages formels

- ǹ&Ë&À½½„Å|»¼¾¾ÔÅ|½¿Ë&¹ˆÚ.
- ӈÇÔÅ|ÉÃÉNÅ|ǾÖÅ|ǹË&À½¿¾§»¼Â¹­Ç¹&Â(Ú.
- »¼¾§Éʹ&¾Â¹£ÓˆÇÔÅ|Ø.
- 2Ú à’ÅÃÂÙ&Ë&ÀÉÃØÀˆ¾§»Òº§»¼À½Â(Ä Á½…ÉÊÀº.
- ¹&¾VϽ¿ÀÁ¿¾ÖÅ&׋À½¿¾›Ì¼¹&¾›Â¹&¾Ë­Ç§»Òغ§»¼À½¿¾.
- õ¿½»¼¹&¾›Â¹£Ë&¹&¾ÓˆÇÔÅ|Ø Õ ¹&¾»Ò½õ¿½»¼¾VÚ.
- Σ Ø¹­Áºx­º§Ç¹!×´ÁË&ÀÉÃÉʹ!Á½9½å=ÁØ̼¹­º.
- Σ Ï„ÀÁÂ¹£Ñ=ÅRˆ&À½LÙ&БÁ»ìå.
- u n ¹–ÌíŅÑ=ÅRˆ&À½AÇÙ&Ë­ÁǾ§»Ò׋¹.
- M ¹&¾§ºÂ»Òº›Â¹.
- R ¹­º½¿ÀºÙ&¹ Ë&ÀÉÃÉʹÖÂ(Ä Õ Å|ƻҺ§Á¿Â¹ ∗.
- ¹­½…Ó‹Ù­½¿Ù­ÇÔÅ|̒БÁ¿¹,̼¹&¾*؄Å|ǧº§»¼¹&¾Ó‘Å|Á¿Ë Õ ¹&¾›Â¹&¾Çæ­ÓˆÌ¼¹&¾›Â¹.
- P Ë&À½‘º§»¼¹­½½¿¹­½‘º£Å|ÁáÉÊÀ»Ò½¿¾Á½9¾§Î´É!ÆÀÌ¼¹.
- G ¹&¾§ºÂÙ±õ¿½»Ë&ÀÉÃÉʹ,Ì=Ä ¹­½¿¾¹­É!Æ̼¹Â¹,ºÀÁ¿¾*̼¹&¾ ÉÊÀº¾º¹­Ç§Éûҽ„Å|ÁëHçè¿Å|½¿¾.
- Ø̼¹­Éʹ­½‘ºÖË&ÀÉÃÉʹ¹&¾›¾§Î¾§ºæ­Éʹ&¾Â¹£ÇÙ&Ù&˭ǧ»Òº§ÁǹˆÚ.
- w ¿Å|½¿¾Ì¼¹£Ë&À½‘º¹±ëº¹.
- ê S → Ï¿ÈË&À½¿Â»Òº§»¼À½9БÁ¿¹.
- A Ï uB ê§ê±Ï(ÀRà A Ï B ¾À½‘ºÂ¹&¾£½¿À½å=º¹­Ç§Éûҽ„Å|Áë0¹­º.
- V 0 ⊆ V G ¹&¾§º,Ë&ÀÉÃØÀˆ¾Ùù Ì=Ä ¹­½¿¾¹­É!Æ̼¹Â¹&¾›Å|ÇË&¾›Â¹.
- ߛ½L¾Ù&БÁ¿¹­½¿Ë&¹Â(Ä Å|ÇË&¾Ãç.
- G −1 ÂÙ±õ¿½»,Ë&ÀÉÃÉʹ9ÌíÅLÑ=Å|ÉûÒÌÒ̼¹ ç a.
- −→ ÌíÅ,ǹ­ÌíÅ|º§»¼À½ Â(Ä ÅÂ|ÍŝË&¹­½¿Ë&¹çèÂÙ±õ¿½»Ë&ÀÉÃÉʹ.
- ع­ÌÒ̼¹:¦v´L«*¦v°)¯v¥ƒ¦]¹¦€§&©~¬»n¦n«,çèÀÁ…§&©~¬»n¦n«ê‰Â(Ä Á½ ӈÇÔÅ|Ø Õ ¹.
- Σ ¹­½‘º§Ç¹Ö̼¹&¾*¹­½¿¾¹­É!Æ̼¹&¾ ¹þÀÉÃÉʹ­º¾.
- (V, E) ÀRà V ¹&¾§ºJÁ½N¹­½¿¾¹­É!Æ̼¹›Ð‘Á¿¹­Ì¼Ë&À½¿Ð‘Á¿¹Â¹›¾ÀÉÃÉʹ­º¾.
- ¹Ë&ÀÇ§Ç¹&¾§ØÀ½¿Â¿Å|½‘º.
- R ¹­º f ¹&¾§ºÁ½¿¹»Ò½Í§¹&Ë­º§»¼À½H¹.
- A ØÀˆ¾¾æ&¹LÁ½ô¾ÀÉÃÉʹ­º9¹XÂ٭؄Å|ǧº.
- A d´ epart È A f in ¾§ÁÇ T r Ï β ¹&¾§º›Â»ÒºÁ½ô»v®L¦v°¸=´.
- β ¹&¾§ºbÁ½ÉÊÀºqǹ&Ë&À½½‘Á ؄Å|Ç.
- R Ú#àJÄ ¹­½¿¾¹­É!Æ̼¹*¹&¾’ÉÊÀº¾’ǹ&Ë&À½½‘Á¿¾b؄Å|Ç.
- A ¹&¾§ºÂ»Òº’̼¹y¥¬R´µ¬*µ¦ä©ª¦~»ª²R´<´<¿.
- ¹&¾Â¹ÃÌíŖõ¿ÓˆÁǹ.
- R = (T, N, V, P 0 ) ع­Áº:x­º§Ç¹áË&À½¿¾§º§Ç§Á»Òº¹.
- G = (T, N, P ) БÁ¿¹­Ì¼Ë&À½¿Ð‘Á¿¹ˆÚ öÀÁǛºÀÁº.
- àJÄ ¹­½¿¾¹­É!Æ̼¹!¹&¾›¾ÀÉÃÉʹ­º¾.
- R = (Σ T , Σ N , V, P ) Ï´Á½¿¹›ÓˆÇÔÅ|ÉÃÉNÅ|»Òǹ£Â¹ÓˆÇÔÅ|Ø Õ ¹&¾*ǹ&Ë&À½½„Å|»¼¾¾ÔÅ|½‘º.
- T r(G) БÁ»¹&¾§º Å#ͧÀÁºÙ&¹9Å|Á.
- 㛹­ÉNÅ|ÇБÁ¿À½¿¾’БÁ¿¹b̼¹&¾¾ÀÉÃÉʹ­º¾Â¹J¾ÀÇ§º§»¼¹J¹&¾.
- T r i (G) ¾À½‘ºÌ¼¹&¾¾ÀÉÃÉʹ­º¾Â(Ä ¹­½‘º§ÇÙ&¹¹.
- T r i (G) Ë&À½‘º§»¼¹­½‘º.
- ¹­ºÀ½!Ë&À½¿¾§»¼Âæ­Ç¹Á½!Ë Õ ¹­Éûҽ.
- A Ï¿½¿ÀÁ¿¾,Å&׋À½¿¾ÖÁ½¾ÀÁ¿¾ å=ӈÇÔÅ|Ø Õ ¹Â¹.
- T r(G) БÁ»Ë&À½‘º§»¼¹­½‘º.
- Ë&ÀÉÃÉʹ­½¿Ë&¹Ö¹.
- ¹­º‰Ë&À½‘º§»¼¹­½‘ºÅ|Á.
- T r i çTÌ=Ä »Ò½¿Â»¼Ë&¹ »ÒÉûҽ‘Á¿¹#ê±Ú.
- à’ÅÂÙ&Ë&ÀÉÃØÀˆ¾§»Òº§»¼À½Â(Ä Á½…ÉÊÀº.
- f i È f i 0 çèË&ÀÇ§Ç¹&¾§ØÀ½¿Â¿Å|½‘º¹NÈ.
- Ë&ÀÉÃØ̼¹­º¹ˆÚ.
- N m ϋ¹&¾§º»ҺÁ½ ¾ÀÁ¿¾ 唹­½¿¾¹­É!Æ̼¹z¥ ¸=´V¼~¬R¸=©ª¦J¹.
- N m Ë&ÀÉÃÉʹ¾§Á»Òºz.
- ÂÙ&¾§»Òӈ½¿¹£½¿ÀÉ!Æǹ!Â(Ä À´Ë&Ë­Áǧǹ­½¿Ë&¹&¾›ÂÁ9ËVÅ|ÇÔŝ˭ºæ­Ç¹.
- x, y ∈ Σ ∗ T ¹­Áë–ÉÊÀº¾›Ð‘Á¿¹­Ì¼Ë&À½¿Ð‘Á¿¹&¾VϽ¿ÀÁ¿¾›Å&׋À½¿¾.
- L ⊆ Σ ∗ T ¹&¾§ºÂÙ±õ¿½»¼¹£Ø„Å|ÇÁ½»¼À½;.
- ¹&¾§º‰Ì=Ä »ÒÉNÅ|Ӌ¹£Ë&ÀÉÃÉ!ÁºÔÅ|º§»Ò׋¹Â¹.
- α ¹&¾§º€¸=©v©ª¼~¹R¿L»0§&¸’¯v¥ƒ¦­Ú 䑻ºÀÁ¿¾.
- α ¹­º α 0 ¾ÔÅ|º§»¼¾ Ñ$À½‘ºÁ½¿¹£Ë&À½¿Â»Òº§»¼À½IHmÂÀ½½¿ÙˆÏ.
- R ê±Ï α ¹&¾§ºÂ»Òº©ª¼~¹R¿L»0§&¸’¯v¥ƒ¦«*¦v¥²R´U¥ªÃ ¦v´L«*¦v°)¯v¥ƒ¦.
- F ¹&¾§ºÂ»Òºz¸=©v©ª¼~¹R¿L»0§&¸’¯v¥ƒ¦­Ú.
- ߛ½¿¹£ÇÙ&ÂÁ¿Ë­º§»¼À½9Â(Ä Á½9Ë.
- ÏÀ½LË&À½¿¾§»¼Âæ­Ç¹Ì¼¹!ӈÇÔÅ|Ø Õ ¹.
- БÁ»½¿¹Ë&À½‘º§»¼¹­½‘ºÐ‘Á¿¹.
- à¹£ÌíÅ|½Ó‘Å|Ӌ¹£Ç¹&Ë&À½½‘Á9؄Å|Ç.
- ¹&¾§º×´»¼Â¹ˆÚޛ̼ÀÇ¾.
- 3q½9Ë&À½¿¾Ù&БÁ¿¹­½¿Ë&¹I.
- B i ¹­º›Ð‘Á»¾ÔÅ|º§»¼¾ Ñ$À½‘ºÌ¼¹&¾Ë&À½¿Â»Òº§»¼À½¿¾›¾§Á»Ò׈Å|½‘º¹&¾].
- β ½¿¹£Ë&À½‘º§»¼¹­½‘º,БÁÄ Á½…¾¹­ÁÌ.
- ÅNÌíŖ¾§Á»Òº¹Ë&ÀÇ§Ç¹&¾§ØÀ½¿Â¿Å|½‘º¹.
- å α ¹&¾§º»ÒǧÇÙ&ÂÁ¿Ë­º§»ÒÆ̼¹!¾¹­Ì¼À½.
- L A ̼¹,ÌíÅ|½Ó‘Å|Ӌ¹Ç¹&Ë&À½½‘Á9؄Å|Ç̼¹£ÓˆÇÔÅ|Ø Õ ¹.
- ޒ׋¹&ˣ̼¹&¾Ë&À½¿Â»Òº§»¼À½¿¾›Ë­»ì唹&¾¾§Á¿¾VÏ̼¹&¾.
- Ü,À½¿ËˆÏ½¿ÀÁ¿¾,ØÀÁ׋À½¿¾£Ë&À½¿¾§º§Ç§Á»ÒǹÁ½XË Õ ¹­Éûҽ.
- Ë&ÀÉÃÉʹ£»Ò½¿Â»¼Ð‘Á¿¹Â¿Å|½¿¾ÌíÅ!õ¿ÓˆÁǹ€5¿Ú A´Ú.
- w ̼¹£ÉÊÀºÇ¹&Ë&À½½‘Á9؄Å|Ç̼¹Ë Õ ¹­Éûҽ.
- 3q½9Ë&À½¿¾Ù&БÁ¿¹­½¿Ë&¹ˆÏ.
- Ë Õ ¹­ÉûҽË&ÀÇ§Ç¹&¾§ØÀ½¿Â¿Å|½‘º,È.
- α ¹&¾§ºÇÙ&ÂÁ¿Ë­º§»ÒÆ̼¹ ç.
- ع­Áº¾¹,ÇÙ&ÂÁ»Òǹ!¹­½.
- α 1 ϑ»ÒÌÎNÅÅ|Á¿¾¾§»Â¹­Áë ËVŝ¾‰Ë&ÀÉÃÉʹ.
- u p Ë&ÀÇ§Ç¹&¾§ØÀ½¿Â¿Å|½‘ºÊÅ|ÁCË Õ ¹­Éûҽ.
- ÛLÅ|»¼¾VϽ¿ÀÁ¿¾ÖÅ&׋À½¿¾ÖÅ|Á¿¾¾§»Š.
- 3q½9Ë&À½¿¾Ù&БÁ¿¹­½¿Ë&¹.
- òÖÀÁ¿¾›Å&׋À½¿¾Ì¼¹£ÇÙ&¾§ÁÌÒºÔÅ|º].
- ع­Ç¾§Ø¹&Ë­º§»Ò׋¹&¾Â(Ä Á½¿¹£½¿ÀÁ׋¹­ÌÒ̼¹Å|ØØÇÀ´Ë.
- ÉÊÙ­º§Ç§»¼Ð‘Á¿¹­Éʹ­½‘º!ÌíÅ ÇÙ&¾ÀÌÒÁº§»¼À½?ÂÁ.
- ¹&¾Â¹&¾£º§ÇÔÅ|½¿¾§»Òº§»¼À½¿¾Â¹&¾!Å|ÁºÀÉNÅ|º¹&¾È.
- Ë&À|å”ÂÙ­º¹­Ç§Éûҽ»¼¾§º¹ˆÏ.
- Ë&ÀÉÃØÀˆ¾ÔÅ|½‘º¹!Ë&À½½¿¹±ë¹ˆÏ 1*C.
- Ë&À½¿ËVÅ|ºÙ­½„Å|º§»¼À½ÏV^.
- Ë&À½‘º¹±ëº§Á¿¹­Ì=Ϗt.
- Ë&À½‘º¹±ëº§Á¿¹­ÌÒ̼¹ˆÏt.
- Ñ$ÀÇ§º¹­Éʹ­½‘º›Ë&À½½¿¹±ë¹ˆÏ 1*C.
- Õ ÀÇ¾ å”Ë&À½‘º¹±ëº¹ˆÏt.
- »ÒǧÇÙ&ÂÁ¿Ë­º§»ÒÆ̼¹ˆÏ5.
- ÇÙ&ÂÁ¿Ë­º§»ÒÆ̼¹ˆÏ5.
- ÇÙ&ÂÁ¿Ë­º§»ÒÆ̼¹!¾¹­Ì¼À½áÌ=Ä ¹­½¿¾¹­É!Æ̼¹.
- ¾Ù&БÁ¿¹­½¿Ë&¹Â¹£Â٭ǧ»Ò׈Å|º§»¼À½ÏVA.
- ¾¹,ÇÙ&ÂÁ»ÒºVÏ5.
- ¾¹­½¿¾§»ÒÆ̼¹Å|Á9Ë&À½‘º¹±ëº¹ˆÏt