{"id":"https://openalex.org/W2575706682","doi":"https://doi.org/10.1109/samos.2016.7818342","title":"Multi-view consistency for infinitary regular languages","display_name":"Multi-view consistency for infinitary regular languages","publication_year":2016,"publication_date":"2016-07-01","ids":{"openalex":"https://openalex.org/W2575706682","doi":"https://doi.org/10.1109/samos.2016.7818342","mag":"2575706682"},"language":"en","primary_location":{"id":"doi:10.1109/samos.2016.7818342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2016.7818342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)","raw_type":"proceedings-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/A5021900932","display_name":"\u039c\u03b1\u03c1\u03af\u03b1 \u03a0\u03af\u03c4\u03c4\u03bf\u03c5","orcid":"https://orcid.org/0000-0002-4208-5386"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]}],"countries":["FI"],"is_corresponding":true,"raw_author_name":"Maria Pittou","raw_affiliation_strings":["Aalto University"],"affiliations":[{"raw_affiliation_string":"Aalto University","institution_ids":["https://openalex.org/I9927081"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5080042319","display_name":"Stavros Tripakis","orcid":"https://orcid.org/0000-0002-1777-493X"},"institutions":[{"id":"https://openalex.org/I9927081","display_name":"Aalto University","ror":"https://ror.org/020hwjq30","country_code":"FI","type":"education","lineage":["https://openalex.org/I9927081"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["FI","US"],"is_corresponding":false,"raw_author_name":"Stavros Tripakis","raw_affiliation_strings":["Aalto University and UC Berkeley"],"affiliations":[{"raw_affiliation_string":"Aalto University and UC Berkeley","institution_ids":["https://openalex.org/I9927081","https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5021900932"],"corresponding_institution_ids":["https://openalex.org/I9927081"],"apc_list":null,"apc_paid":null,"fwci":1.0454,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.81157992,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"148","last_page":"155"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10142","display_name":"Formal Methods in Verification","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11450","display_name":"Model-Driven Software Engineering Techniques","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10126","display_name":"Logic, programming, and type systems","score":0.9975000023841858,"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/consistency","display_name":"Consistency (knowledge bases)","score":0.7773079872131348},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6857742071151733},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5982397794723511},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5476639270782471},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5273203253746033},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.5219223499298096},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4470783472061157},{"id":"https://openalex.org/keywords/regular-language","display_name":"Regular language","score":0.44706466794013977},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.4460591971874237},{"id":"https://openalex.org/keywords/infinite-set","display_name":"Infinite set","score":0.42186927795410156},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.41142538189888},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3869478106498718},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.38491982221603394},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.332328200340271},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2938143312931061},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2311929166316986},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19763416051864624},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0910557210445404}],"concepts":[{"id":"https://openalex.org/C2776436953","wikidata":"https://www.wikidata.org/wiki/Q5163215","display_name":"Consistency (knowledge bases)","level":2,"score":0.7773079872131348},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6857742071151733},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5982397794723511},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5476639270782471},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5273203253746033},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.5219223499298096},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4470783472061157},{"id":"https://openalex.org/C52370388","wikidata":"https://www.wikidata.org/wiki/Q752532","display_name":"Regular language","level":3,"score":0.44706466794013977},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.4460591971874237},{"id":"https://openalex.org/C199879729","wikidata":"https://www.wikidata.org/wiki/Q205140","display_name":"Infinite set","level":3,"score":0.42186927795410156},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.41142538189888},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3869478106498718},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38491982221603394},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.332328200340271},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2938143312931061},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2311929166316986},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19763416051864624},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0910557210445404},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/samos.2016.7818342","is_oa":false,"landing_page_url":"https://doi.org/10.1109/samos.2016.7818342","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation (SAMOS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.5199999809265137}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1520345377","https://openalex.org/W1563982778","https://openalex.org/W1585533089","https://openalex.org/W1644968762","https://openalex.org/W1995465248","https://openalex.org/W2002089154","https://openalex.org/W2016752016","https://openalex.org/W2021542170","https://openalex.org/W2042634300","https://openalex.org/W2075810892","https://openalex.org/W2101761133","https://openalex.org/W2117870171","https://openalex.org/W2121519505","https://openalex.org/W2143795425","https://openalex.org/W2773674325","https://openalex.org/W3022656471","https://openalex.org/W4245373402"],"related_works":["https://openalex.org/W1428391281","https://openalex.org/W2355522437","https://openalex.org/W4281261571","https://openalex.org/W2111868903","https://openalex.org/W1571429055","https://openalex.org/W1485984004","https://openalex.org/W2394074174","https://openalex.org/W4382933103","https://openalex.org/W1989792946","https://openalex.org/W2751274668"],"abstract_inverted_index":{"Multi-view":[0],"modeling":[1,111],"is":[2,105],"a":[3,11,17,33,38,132],"system":[4,12,34],"design":[5],"methodology":[6],"where":[7,113,123],"different":[8],"facets":[9],"of":[10,24,41,54,87,119],"are":[13,115],"modeled":[14],"each":[15],"with":[16],"separate":[18],"model,":[19],"called":[20],"view.":[21],"The":[22],"problem":[23,47,83],"view":[25],"consistency":[26],"then":[27],"arises,":[28],"namely,":[29],"does":[30],"there":[31],"exist":[32],"which":[35,90],"could":[36],"generate":[37],"given":[39],"set":[40],"views?":[42],"In":[43,77],"previous":[44],"work":[45,79],"this":[46,78],"has":[48],"been":[49],"studied":[50],"for":[51,84],"the":[52,74,82,85,98,109,120],"case":[53,86],"discrete":[55],"systems":[56],"such":[57],"as":[58,117],"finite":[59,62,68,93,133],"automata":[60,69],"over":[61,70],"words,":[63,72,96],"on":[64,73],"one":[65],"hand,":[66],"and":[67,94,97,122],"infinite":[71,95,129],"other":[75],"hand.":[76],"we":[80],"study":[81],"mixed":[88],"automata,":[89],"accept":[91],"both":[92],"corresponding":[99],"infinitary":[100],"regular":[101],"languages.":[102],"This":[103],"model":[104],"particularly":[106],"useful":[107],"in":[108],"multi-view":[110],"setting,":[112],"views":[114],"obtained":[116],"projections":[118,125],"system,":[121],"these":[124],"may":[126],"turn":[127],"an":[128],"behavior":[130],"into":[131],"one.":[134]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}