دسترسی نامحدود
برای کاربرانی که ثبت نام کرده اند
برای ارتباط با ما می توانید از طریق شماره موبایل زیر از طریق تماس و پیامک با ما در ارتباط باشید
در صورت عدم پاسخ گویی از طریق پیامک با پشتیبان در ارتباط باشید
برای کاربرانی که ثبت نام کرده اند
درصورت عدم همخوانی توضیحات با کتاب
از ساعت 7 صبح تا 10 شب
ویرایش: 1 نویسندگان: Arseny M. Shur, Mikhail V. Volkov (eds.) سری: Lecture Notes in Computer Science 8633 Theoretical Computer Science and General Issues ISBN (شابک) : 9783319096971, 9783319096988 ناشر: Springer International Publishing سال نشر: 2014 تعداد صفحات: 364 زبان: English فرمت فایل : PDF (درصورت درخواست کاربر به PDF، EPUB یا AZW3 تبدیل می شود) حجم فایل: 4 مگابایت
کلمات کلیدی مربوط به کتاب تحولات در تئوری زبان: هجدهمین کنفرانس بین المللی ، DLT 2014 ، اکاترینبورگ ، روسیه ، 26 تا 29 آگوست 2014. مجموعه مقالات: محاسبات با دستگاه های انتزاعی، منطق ریاضی و زبان های رسمی، تحلیل الگوریتم و پیچیدگی مسئله، ریاضیات گسسته در علوم کامپیوتر
در صورت تبدیل فایل کتاب Developments in Language Theory: 18th International Conference, DLT 2014, Ekaterinburg, Russia, August 26-29, 2014. Proceedings به فرمت های PDF، EPUB، AZW3، MOBI و یا DJVU می توانید به پشتیبان اطلاع دهید تا فایل مورد نظر را تبدیل نمایند.
توجه داشته باشید کتاب تحولات در تئوری زبان: هجدهمین کنفرانس بین المللی ، DLT 2014 ، اکاترینبورگ ، روسیه ، 26 تا 29 آگوست 2014. مجموعه مقالات نسخه زبان اصلی می باشد و کتاب ترجمه شده به فارسی نمی باشد. وبسایت اینترنشنال لایبرری ارائه دهنده کتاب های زبان اصلی می باشد و هیچ گونه کتاب ترجمه شده یا نوشته شده به فارسی را ارائه نمی دهد.
این کتاب مجموعه مقالات هجدهمین کنفرانس بین المللی تحولات در نظریه زبان، DLT 2014 است که در اکاترینبورگ، روسیه، در آگوست 2014 برگزار شد. 22 مقاله کامل و 5 مقاله کوتاه ارائه شده به همراه 3 سخنرانی دعوت شده با دقت بررسی شدند و از بین 38 ارسال انتخاب شده است. مقالات در موضوعات موضوعی در گرامرها، پذیرندهها و مبدلها برای کلمات، درختان و نمودارها، تئوریهای جبری خودکار، الگوریتمی، ترکیبی و جبری کلمات و زبانها، کدهای طول متغیر، دینامیک نمادین، خودکارهای سلولی، الگوریتمهای چندگانه سازماندهی شدهاند. ، سوالات تصمیم پذیری، دستکاری و فشرده سازی تصویر، الگوریتم های متن کارآمد، روابط با رمزنگاری، همزمانی، نظریه پیچیدگی و منطق، محاسبات الهام گرفته از زیستی و محاسبات کوانتومی.
This book constitutes the proceedings of the 18th International Conference on Developments in Language Theory, DLT 2014, held in Ekaterinburg, Russia, in August 2014. The 22 full papers and 5 short papers presented together with 3 invited talks were carefully reviewed and selected from 38 submissions. The papers are organized in topical subjects on Grammars, Acceptors and Transducers for Words, Trees and Graphs, Algebraic Theories of Automata, Algorithmic, Combinatorial and Algebraic Properties of Words and Languages, Variable Length Codes, Symbolic Dynamics, Cellular Automata, Polyominoes and Multidimensional Patterns, Decidability Questions, Image Manipulation and Compression, Efficient Text Algorithms, Relationships to Cryptography, Concurrency, Complexity Theory and Logic, Bio-Inspired Computing and Quantum Computing.
Front Matter....Pages -
On Automatic Transitive Graphs....Pages 1-12
Upper Bounds on Syntactic Complexity of Left and Two-Sided Ideals....Pages 13-24
On the Average Complexity of Brzozowski’s Algorithm for Deterministic Automata with a Small Number of Final States....Pages 25-36
State Complexity of Deletion....Pages 37-48
Semisimple Synchronizing Automata and the Wedderburn-Artin Theory....Pages 49-60
On Two Algorithmic Problems about Synchronizing Automata....Pages 61-67
Synchronizing Automata with Random Inputs....Pages 68-75
Graph Spectral Properties of Deterministic Finite Automata....Pages 76-83
Input-Driven Pushdown Automata with Limited Nondeterminism....Pages 84-102
How to Remove the Look-Ahead of Top-Down Tree Transducers....Pages 103-115
Scope-Bounded Pushdown Languages....Pages 116-128
Visibly Pushdown Transducers with Well-Nested Outputs....Pages 129-141
Characterising REGEX Languages by Regular Languages Equipped with Factor-Referencing....Pages 142-153
Pumping Lemma and Ogden Lemma for Displacement Context-Free Grammars....Pages 154-165
Aperiodic Tilings and Entropy....Pages 166-177
k -Abelian Pattern Matching....Pages 178-190
On k -Abelian Palindromic Rich and Poor Words....Pages 191-202
Variations of the Morse-Hedlund Theorem for k -Abelian Equivalence....Pages 203-214
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word....Pages 215-226
Knight Tiles: Particles and Collisions in the Realm of 4-Way Deterministic Tilings....Pages 227-238
Eigenvalues and Transduction of Morphic Sequences....Pages 239-251
Breadth-First Serialisation of Trees and Rational Languages....Pages 252-259
Measuring Communication in Automata Systems....Pages 260-274
From Algebra to Logic: There and Back Again The Story of a Hierarchy....Pages 275-278
Closure Properties of Pattern Languages....Pages 279-290
Minimal and Hyper-Minimal Biautomata....Pages 291-302
Deterministic Set Automata....Pages 303-314
The Minimum Amount of Useful Space: New Results and New Directions....Pages 315-326
Debates with Small Transparent Quantum Verifiers....Pages 327-338
Embedding Finite and Infinite Words into Overlapping Tiles....Pages 339-347
Back Matter....Pages -