2025-02-22T21:03:06-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: Query fl=%2A&wt=json&json.nl=arrarr&q=id%3A%22irk-123456789-85116%22&qt=morelikethis&rows=5
2025-02-22T21:03:06-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-85116%22&qt=morelikethis&rows=5
2025-02-22T21:03:06-05:00 DEBUG: VuFindSearch\Backend\Solr\Connector: <= 200 OK
2025-02-22T21:03:06-05:00 DEBUG: Deserialized SOLR response

О высоте идентификаторов вершин помеченных графов

Рассматривается задача различения вершин помеченного графа по ассоциированным с ними языкам в алфавите меток. Показано, что верхняя оценка длины слова, различающего две вершины графа, детерминированного по разметке окрестностей вершин, равна половине числа его вершин. Показано также, что в языке...

Full description

Saved in:
Bibliographic Details
Main Authors: Сапунов, С.В., Пилипенко, В.Ю.
Format: Article
Language:Russian
Published: Інститут проблем штучного інтелекту МОН України та НАН України 2013
Series:Искусственный интеллект
Subjects:
Online Access:http://dspace.nbuv.gov.ua/handle/123456789/85116
Tags: Add Tag
No Tags, Be the first to tag this record!