کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429248 687116 2006 7 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The equivalence problem for deterministic MSO tree transducers is decidable
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The equivalence problem for deterministic MSO tree transducers is decidable
چکیده انگلیسی

It is decidable for deterministic MSO definable graph-to-string or graph-to-tree transducers whether they are equivalent on a context-free set of graphs.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 100, Issue 5, 16 December 2006, Pages 206-212