کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9656060 685255 2005 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On Succinctness of Hierarchical State Diagrams in Absence of Message Passing
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On Succinctness of Hierarchical State Diagrams in Absence of Message Passing
چکیده انگلیسی
We show a subexponential but superpolynomial lower bound for flattening problem for statecharts. The result explains why common flattening algorithms explode, if the signal communication is excluded from the target language. This specifically affects flattening-based strategies for automatic model-based program synthesis.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 115, 18 January 2005, Pages 89-97
نویسندگان
,