اتوماتون گرافی Δ منظم

سال انتشار: 1393
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 666

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

RCEITT01_135

تاریخ نمایه سازی: 11 اردیبهشت 1394

چکیده مقاله:

در این مقاله، ضمن بررسی زبانهای گرافی، به ارائه و بررسی اتوماتون گرافی Δ منظم پرداختهشدهاست. این اتوماتون متناهی، به منظور پردازش بر روی گرافهای برچسبدار با برچسب راسی، طراحی شدهاست. برای این منظور از مفاهیم درختهای پوشا والگوریتم جستجوی اول سطح استفاده شده است. همچنین، اتوماتون درختی،که الهام بخش طراحی اتوماتون گرافی Δ منظم بود،مورد بررسی قرار گرفتهاست.

نویسندگان

بابک پوراصغر

کارشناس ارشد، دانشگاه صنعتی شریف

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Handbook of Graph Grammars and Computing by Graph Trans formation, ...
  • P. Linz. An Introduction to Formal Languages and Automata (5th ...
  • Existence d"automates finis capable de saccorder bien qu 'arbritrairemet connectes ...
  • Vol: 12, pages: 331-345, 1968. ...
  • Theoretical Computer Science, Vol: 393, pages: 147-165, 2008. 3. H. ...
  • E. Remila. Recognition of graphs by automata, Theoretical Computer Science, ...
  • نمایش کامل مراجع