2025-02-23T16:09:35-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-57193%22&qt=morelikethis&rows=5
2025-02-23T16:09:35-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: => GET http://localhost:8983/solr/biblio/select?fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-57193%22&qt=morelikethis&rows=5
2025-02-23T16:09:35-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-23T16:09:35-05:00 DEBUG: Deserialized SOLR response
Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции

Синтез регулярного выражения языка, порожденного помеченным графом, методом его локальной редукции

Предлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами. Он позволяет находить алгебраическое выражение (в терминах соответствующей алгебры) таких языков. Алгоритм основан на локальной редукции графа, т.е. на последовательном исключении его вершин и дуг. Пред...

Full description

Saved in:
Bibliographic Details
Main Authors: Ногина, Н.В., Грунский, И.С.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
Series:Штучний інтелект
Subjects:
Интеллектуальные робототехнические системы
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/57193
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Предлагается новый алгоритм анализа языков, порожденных графами с помеченными вершинами и дугами. Он позволяет находить алгебраическое выражение (в терминах соответствующей алгебры) таких языков. Алгоритм основан на локальной редукции графа, т.е. на последовательном исключении его вершин и дуг. Предложен порядок редукции, при котором исключение вершин проводится от финальной к начальной, а также упрощение графа в процессе редукции, что зачастую позволяет уменьшить объем вычислений.

Similar Items