دانلود پاورپوینت آموزش نظریه زبانها و ماشینها

گراف بدون جهت: گرافی که لبه های ان هیچ جهتی نداشته باشند. گراف متصل:گرافی بدون جهت که بین هر دو گره دلخواه از آن یک مسیر مشخص وجود داشته باشد. درخت: یک گراف بدون جهت، پیوسته و بدون چرخه است. درخت ریشه دار:درختی که در آن یک گره به عنوان ریشه درخت انتخاب می شود.  درخت پوشا برای G: یک زیر گراف متصل است که اولاً شامل همه گره های G بوده و ثانیاً یک درخت باشد. الحاق: الحاق یک عمل دودویی است که دو رشته را به عنوان ورودی گرفته و با چسباندن آنها در کنار هم یک رشته جدید ایجاد می کند. الحاق عمل ...