Conţinutul numărului revistei |
Articolul precedent |
Articolul urmator |
966 3 |
Ultima descărcare din IBN: 2017-04-28 21:51 |
Căutarea după subiecte similare conform CZU |
[519.7+515.122.4+510.532]:004 (1) |
Mathematical cybernetics (95) |
Topology (44) |
Fundamental and general considerations of mathematics (37) |
Computer science and technology. Computing. Data processing (4283) |
SM ISO690:2012 FINKEL, Olivier. An Example of Π03-complete Infinitary Rational Relation. In: Computer Science Journal of Moldova, 2007, nr. 1(43), pp. 3-21. ISSN 1561-4042. |
EXPORT metadate: Google Scholar Crossref CERIF DataCite Dublin Core |
Computer Science Journal of Moldova | ||||||
Numărul 1(43) / 2007 / ISSN 1561-4042 /ISSNe 2587-4330 | ||||||
|
||||||
CZU: [519.7+515.122.4+510.532]:004 | ||||||
Pag. 3-21 | ||||||
|
||||||
Descarcă PDF | ||||||
Rezumat | ||||||
We give in this paper an example of infinitary rational relation, accepted by a 2-tape Buchi automaton, which is Π03-complete in the Borel hierarchy. Moreover the example of infinitary rational relation given in this paper has a very simple structure and can be easily described by its sections. |
||||||
Cuvinte-cheie infinitary rational relations, topological properties, Borel hierarchy, Π03-complete set |
||||||
|