2025-02-22T10:27:04-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-113327%22&qt=morelikethis&rows=5
2025-02-22T10:27:04-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-113327%22&qt=morelikethis&rows=5
2025-02-22T10:27:04-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T10:27:04-05:00 DEBUG: Deserialized SOLR response
О минимизации автоматов алгоритмом Хопкрофта

О минимизации автоматов алгоритмом Хопкрофта

Рассмотрен алгоритм Хопкрофта для минимизации детерминированных вполне определенных конечных автоматов. Даны понятные доказательства корректности алгоритма и оценки временной сложности. Доказательство основано на предложенном понятии дерева расщеплений и методе распространения «закрытых» вершин в эт...

Full description

Saved in:
Bibliographic Details
Main Author: Чеботарев, А.Н.
Format: Article
Language:Russian
Published: Міжнародний науково-навчальний центр інформаційних технологій і систем НАН та МОН України 2016
Series:Управляющие системы и машины
Subjects:
Программная инженерия и программные средства
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/113327
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Рассмотрен алгоритм Хопкрофта для минимизации детерминированных вполне определенных конечных автоматов. Даны понятные доказательства корректности алгоритма и оценки временной сложности. Доказательство основано на предложенном понятии дерева расщеплений и методе распространения «закрытых» вершин в этом дереве.

Similar Items