This book constitutes the refereed proceedings of the 17th International Conference on Descriptional Complexity of Formal Systems, DCFS 2015, held in Waterloo, ON, Canada, in June 2015. The 23 full papers presented together with 2 invited talks were carefully reviewed and selected from 29 submissions. The subject of the workshop was descriptional complexity. Roughly speaking, this field is concerned with the size of objects in various mathematical models of computation, such as fi...
قائمة المحتويات
Invited Talks.- Regular Functions.- Unambiguity in Automata Theory.- Contributed Papers.- Partial Derivative Automaton for Regular Expressions with Shue.- Upper Boun...
قم بشراء هذا الكتاب الإلكتروني واحصل على كتاب آخر مجانًا!
لغة الإنجليزية ● شكل PDF ● صفحات 293 ● ISBN 9783319192253 ● محرر Jeffrey Shallit & Alexander Okhotin ● الناشر Springer International Publishing ● مدينة Cham ● بلد CH ● نشرت 2015 ● للتحميل 24 الشهور ● دقة EUR ● هوية شخصية 4465515 ● حماية النسخ DRM الاجتماعية