{"id":"https://openalex.org/W340837456","doi":"https://doi.org/10.1023/a:1020208127964","title":"Translating Iterative Algorithms into Automaton Ones","display_name":"Translating Iterative Algorithms into Automaton Ones","publication_year":2002,"publication_date":"2002-09-01","ids":{"openalex":"https://openalex.org/W340837456","doi":"https://doi.org/10.1023/a:1020208127964","mag":"340837456"},"language":"en","primary_location":{"id":"doi:10.1023/a:1020208127964","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1020208127964","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000959052","display_name":"Anatoly Shalyto","orcid":"https://orcid.org/0000-0002-2723-2077"},"institutions":[{"id":"https://openalex.org/I212220629","display_name":"Peter the Great St. Petersburg Polytechnic University","ror":"https://ror.org/02x91aj62","country_code":"RU","type":"education","lineage":["https://openalex.org/I212220629"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"A. A. Shalyto","raw_affiliation_strings":["Federal Scientific and Production Center \u201cAvrora,\u201d, St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101, Russia","Federal Scientific and Production Center \u201cAvrora,\u201d St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101 Russia [email\u00a0protected] ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal Scientific and Production Center \u201cAvrora,\u201d, St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I212220629"]},{"raw_affiliation_string":"Federal Scientific and Production Center \u201cAvrora,\u201d St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101 Russia [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I212220629"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5097164410","display_name":"N. I. Tukkel'","orcid":null},"institutions":[{"id":"https://openalex.org/I212220629","display_name":"Peter the Great St. Petersburg Polytechnic University","ror":"https://ror.org/02x91aj62","country_code":"RU","type":"education","lineage":["https://openalex.org/I212220629"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"N. I. Tukkel'","raw_affiliation_strings":["Federal Scientific and Production Center \u201cAvrora,\u201d, St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101, Russia","Federal Scientific and Production Center \u201cAvrora,\u201d St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101 Russia [email\u00a0protected] ...#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Federal Scientific and Production Center \u201cAvrora,\u201d, St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101, Russia","institution_ids":["https://openalex.org/I212220629"]},{"raw_affiliation_string":"Federal Scientific and Production Center \u201cAvrora,\u201d St. Petersburg State Institute of Fine Mechanics and Optics (Technical University), St. Petersburg, 197101 Russia [email\u00a0protected] ...#TAB#","institution_ids":["https://openalex.org/I212220629"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.853,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.75372449,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"28","issue":"5","first_page":"250","last_page":"260"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/statement","display_name":"Statement (logic)","score":0.7049182653427124},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5552030205726624},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.5413477420806885},{"id":"https://openalex.org/keywords/realization","display_name":"Realization (probability)","score":0.5371241569519043},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4916380047798157},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.4850727617740631},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.4674074947834015},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4098178744316101},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3865427076816559},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.33857327699661255},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3328184485435486},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.06073993444442749}],"concepts":[{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.7049182653427124},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5552030205726624},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.5413477420806885},{"id":"https://openalex.org/C2781089630","wikidata":"https://www.wikidata.org/wiki/Q21856745","display_name":"Realization (probability)","level":2,"score":0.5371241569519043},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4916380047798157},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.4850727617740631},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.4674074947834015},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4098178744316101},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3865427076816559},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.33857327699661255},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3328184485435486},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.06073993444442749},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1023/a:1020208127964","is_oa":false,"landing_page_url":"https://doi.org/10.1023/a:1020208127964","pdf_url":null,"source":{"id":"https://openalex.org/S150218641","display_name":"Programming and Computer Software","issn_l":"0361-7688","issn":["0361-7688","1608-3261"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320267","host_organization_name":"Pleiades Publishing","host_organization_lineage":["https://openalex.org/P4310320267","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Pleiades Publishing","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Programming and Computer Software","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320321079","display_name":"Russian Foundation for Basic Research","ror":"https://ror.org/02mh1ke95"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1504915353","https://openalex.org/W1525811688","https://openalex.org/W2097224648","https://openalex.org/W2132728204","https://openalex.org/W2752885492","https://openalex.org/W4285719527","https://openalex.org/W6611644798","https://openalex.org/W6612668048"],"related_works":["https://openalex.org/W2022544890","https://openalex.org/W2394097730","https://openalex.org/W2769996735","https://openalex.org/W127357700","https://openalex.org/W2508541108","https://openalex.org/W1480528870","https://openalex.org/W2315419748","https://openalex.org/W2120954098","https://openalex.org/W1029445510","https://openalex.org/W4312340169"],"abstract_inverted_index":null,"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}