Эта передовая книга по информатике систематически и компактно обобщает aktуальные знания о грамматиках с контекстными условиями - важной области теории формальных языков. В зависимости от типов контекстных условий, эта самодостаточная справочная книга классифицирует их на грамматики с контекстными условиями, налагаемыми на области грамматических выводов, использование грамматических правил и окружение переписываемых символов. Основное внимание уделяется грамматической генеративной мощности, важным свойствам, упрощению, редукции, реализации и применениям, большинство из которых связаны с микробиологией. В книге представлены: аktуальное освещение грамматических понятий, основанных на контекстных условиях; самодостаточные объяснения без предположения каких-либо предварительных знаний; четкие определения и точные доказательства, предваряемые интуитивными объяснениями; многочисленные легко реализуемые грамматические преобразования; реалистичные применения; связь с математикой, лингвистикой и биологией. Практики и студенты продвинутого уровня в области теоретической информатики и смежных областях, включая математику, лингвистику и молекулярную биологию, найдут эту книгу незаменимым справочником по данной передовой области теории формальных языков.
Систематическое руководство по грамматикам с контекстными условиями Эта разработанная компьютерная наука книга систематизированно и компактно объединяет текущее знание о грамматиках с контекстными ограничениями – важная область формальной теории языка. В соответствии с видами условий контекста, этот полный справочник классифицирует их по грамматикам, имеющим условия в пределах области грамматических выводов, использованию грамматических кодов, и близости переписанных символов. Фокус на отличительных возможностях грамматического образования, важных свойствах, упрощении, уменьшении, реализации, а также применениях, большинство таких связано с микробиологией. Текст включает: • современное покрытие грамматических концепций на основе контекстных условий • самостоятельные объяснения без требования у любого предидущего знания листьев • четкие определения и точные доказы соответствиями к интуитивным объяснениям • многочисленные легкие для осуществимой грамматической трансформации
Introducing grammars and explaining their use thoroughly This groundbreaking computer file book logically and solidly gives a summary of the current know-how about grammars in environments in relation to lexical rounds, the application of lexical schemes, and a relative proenvironment of independent symbols edited. Spectrum of grammatical delimitation import, crucial properties, dimsum, decrease, realization, and application, almost all it is related to chemistry. The script features: Up-period coverage of historical themes based on environmental regulations Self-maintained explanations independent on introductory shape Clear notion and direct proofs succeeded by intuitive clarification Numerous simply-realizable historical transforms Vital applications Interconnection to spatial trialogue, linguistic panacea, and biochemistry Extra content material the manual at your disposal on remaining Web journey (view front matter for details) Professionalists and cutting-hatched adolescents in informative computer handling and similar surroundings- like logical trialogue and organismology- will find grammars inside environmental conditions and Their Applications a inevitable tonic for this upper level again of formal verbal prong.
Электронная Книга «Grammars with Context Conditions and Their Applications» написана автором Alexander Meduna в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9780471736554
Описание книги от Alexander Meduna
The essential guide to grammars with context conditions This advanced computer science book systematically and compactly summarizes the current knowledge about grammars with context conditions-an important area of formal language theory. According to the types of context conditions, this self-contained reference classifies them into grammars with context conditions placed on the domains of grammatical derivations, the use of grammatical productions, and the neighborhood of the rewritten symbols. The focus is on grammatical generative power, important properties, simplification, reduction, implementation, and applications, most of which are related to microbiology. The text features: * Up-to-date coverage of grammatical concepts based on context conditions * Self-contained explanations without assumption of any previous knowledge * Clear definitions and exact proofs preceded by intuitive explanations * Numerous easy-to-implement grammatical transformations * Realistic applications * Relation to mathematics, linguistics, and biology * Additional material and information about the book available on accompanying Web site (see preface for details) Practitioners and advanced students in theoretical computer science and related areas- including mathematics, linguistics, and molecular biology-will find Grammars with Context Conditions and Their Applications an essential reference for this cutting-edge area of formal language theory.
