Developments in Language Theory: 22nd International Conference, DLT 2018, Tokyo, Japan, September 10-14, 2018, Proceedings

این کتاب مجموعه مقالات بیست و دومین کنفرانس بین المللی تحولات در نظریه زبان، DLT 2018 است که در سپتامبر 2018 در توکیو، ژاپن برگزار شد. 39 مقاله کامل ارائه شده در این جلد به دقت بررسی و از بین 84 مورد ارسالی انتخاب شدند. این مقالات موضوعات و زمینه های زیر را پوشش می دهد: ویژگی های ترکیبی و جبری کلمات و زبان ها. گرامرها، پذیرنده‌ها و مبدل‌ها برای رشته‌ها، درختان، گرافیک‌ها، آرایه‌ها. نظریه های جبری برای خودکارها و زبان ها؛ کدها الگوریتم های متن کارآمد؛ پویایی نمادین؛ مشکلات تصمیم گیری؛ روابط با نظریه پیچیدگی و منطق؛ توضیحات و تجزیه و تحلیل تصویر، الگوهای چند بعدی و چند بعدی. رمزنگاری؛ همزمانی؛ اتوماتای ​​سلولی؛ محاسبات الهام گرفته از زیستی؛ محاسبات کوانتومی.

This book constitutes the proceedings of the 22nd International Conference on Developments in Language Theory, DLT 2018, held in Tokyo, Japan, in September 2018. The 39 full papers presented in this volume were carefully reviewed and selected from 84 submissions. The papers cover the following topics and areas: combinatorial and algebraic properties of words and languages; grammars, acceptors and transducers for strings, trees, graphics, arrays; algebraic theories for automata and languages; codes; efficient text algorithms; symbolic dynamics; decision problems; relationships to complexity theory and logic; picture description and analysis, polyominoes and bidimensional patterns; cryptography; concurrency; celluar automata; bio-inspired computing; quantum computing.