کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
421967 684994 2008 14 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The Length of Subset Reachability in Nondeterministic Automata
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
The Length of Subset Reachability in Nondeterministic Automata
چکیده انگلیسی

We study subset reachability in nondeterministic finite automata and look for bounds of the length of the shortest reaching words for automata with a fixed number of states. We obtain such bounds for nondeterministic automata over 2-letter, 3-letter and arbitrary alphabets.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 223, 26 December 2008, Pages 187-200