Scientific Library of Tomsk State University

   E-catalog        

Image from Google Jackets
Normal view MARC view

Минимизация контекстно-свободных грамматик Ю. Д. Рязанов, С. В. Назина

By: Рязанов, Юрий ДмитриевичContributor(s): Назина, Светлана ВитальевнаMaterial type: ArticleArticleOther title: Minimization of context-free grammars [Parallel title]Subject(s): формальные языки | формальные грамматики | отношение эквивалентности | минимизацияGenre/Form: статьи в журналах Online resources: Click here to access online In: Прикладная дискретная математика № 45. С. 90-96Abstract: Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил.
Tags from this library: No tags from this library for this title. Log in to add tags.
No physical items for this record

Библиогр.: 11 назв.

Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил.

There are no comments on this title.

to post a comment.