| Identifikační kód | RIV/00216224:14330/14:00080034 |
|---|
| Název v anglickém jazyce | Synchronizing Strategies under Partial Observability |
|---|
| Druh | D - Článek ve sborníku |
|---|
| Jazyk | eng - angličtina |
|---|
| Obor - skupina | I - Informatika |
|---|
| Obor | IN - Informatika |
|---|
| Rok uplatnění | 2014 |
|---|
| Kód důvěrnosti údajů | S - Úplné a pravdivé údaje o výsledku nepodléhající ochraně podle zvláštních právních předpisů. |
|---|
| Počet výskytů výsledku | 1 |
|---|
| Počet tvůrců celkem | 3 |
|---|
| Počet domácích tvůrců | 1 |
|---|
| Výčet všech uvedených jednotlivých tvůrců | Kim G. Larsen (státní příslušnost: DK - Dánské království)
Simon Laursen (státní příslušnost: DK - Dánské království)
Jiří Srba (státní příslušnost: CZ - Česká republika, domácí tvůrce: A, vedidk: 2753057) |
|---|
| Popis výsledku v anglickém jazyce | Embedded devices usually share only partial information about their current configurations as the communication bandwidth can be restricted. Despite this, we may wish to bring a failed device into a given predetermined configuration. This problem, also known as resetting or synchronizing words, has been intensively studied for systems that do not provide any information about their configurations. In order to capture more general scenarios, we extend the existing theory of synchronizing words to synchronizing strategies, and study the synchronization, short-synchronization and subset-to-subset synchronization problems under partial observability. |
|---|
| Klíčová slova oddělená středníkem | synchronization problem; finite automata; partial observability; complexity |
|---|
| Stránka www, na které se nachází výsledek | http://link.springer.com/chapter/10.1007/978-3-662-44584-6_14 |
|---|
| DOI výsledku | 10.1007/978-3-662-44584-6_14 |
|---|