{"id":"https://openalex.org/W1569640687","doi":"https://doi.org/10.1007/s001650070006","title":"Generalised Stream X-Machines with Output Delimited Type","display_name":"Generalised Stream X-Machines with Output Delimited Type","publication_year":2000,"publication_date":"2000-12-01","ids":{"openalex":"https://openalex.org/W1569640687","doi":"https://doi.org/10.1007/s001650070006","mag":"1569640687"},"language":"en","primary_location":{"id":"doi:10.1007/s001650070006","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650070006","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650070006","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1007/s001650070006","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5023657921","display_name":"Tudor B\u0103l\u0103nescu","orcid":null},"institutions":[{"id":"https://openalex.org/I185286233","display_name":"University of Pitesti","ror":"https://ror.org/058b16x44","country_code":"RO","type":"education","lineage":["https://openalex.org/I185286233"]}],"countries":["RO"],"is_corresponding":true,"raw_author_name":"Tudor B\u0103l\u0103nescu","raw_affiliation_strings":["Faculty of Sciences, Pite\u015fti University, Romania, , , , , , RO"],"affiliations":[{"raw_affiliation_string":"Faculty of Sciences, Pite\u015fti University, Romania, , , , , , RO","institution_ids":["https://openalex.org/I185286233"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5023657921"],"corresponding_institution_ids":["https://openalex.org/I185286233"],"apc_list":null,"apc_paid":null,"fwci":1.8092,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.85773409,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"12","issue":"6","first_page":"473","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998999834060669,"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12423","display_name":"Software Reliability and Analysis Research","score":0.9954000115394592,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.7599420547485352},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.6863086223602295},{"id":"https://openalex.org/keywords/type","display_name":"Type (biology)","score":0.6523287892341614},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6303699016571045},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5254836678504944},{"id":"https://openalex.org/keywords/character","display_name":"Character (mathematics)","score":0.4701077342033386},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3918378949165344},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.3468219041824341},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3305400013923645},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2819852828979492},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.07582420110702515}],"concepts":[{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.7599420547485352},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6863086223602295},{"id":"https://openalex.org/C2777299769","wikidata":"https://www.wikidata.org/wiki/Q3707858","display_name":"Type (biology)","level":2,"score":0.6523287892341614},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6303699016571045},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5254836678504944},{"id":"https://openalex.org/C2780861071","wikidata":"https://www.wikidata.org/wiki/Q1062934","display_name":"Character (mathematics)","level":2,"score":0.4701077342033386},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3918378949165344},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.3468219041824341},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3305400013923645},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2819852828979492},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.07582420110702515},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s001650070006","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650070006","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650070006","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s001650070006","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s001650070006","pdf_url":"https://dl.acm.org/doi/pdf/10.1007/s001650070006","source":{"id":"https://openalex.org/S128250343","display_name":"Formal Aspects of Computing","issn_l":"0934-5043","issn":["0934-5043","1433-299X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Formal Aspects of Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1569640687.pdf","grobid_xml":"https://content.openalex.org/works/W1569640687.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W53742805","https://openalex.org/W1538137835","https://openalex.org/W1817451992","https://openalex.org/W2005453221","https://openalex.org/W2011762419","https://openalex.org/W2056235294","https://openalex.org/W2167954650","https://openalex.org/W2405039811","https://openalex.org/W2592184324"],"related_works":["https://openalex.org/W2393609567","https://openalex.org/W2369369044","https://openalex.org/W1503216044","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":{"Abstract.":[0],"Some":[1],"conditions":[2,33],"relating":[3],"to":[4,19,79],"the":[5,9,21,49,111],"automata":[6,25],"involved":[7],"in":[8],"W-testing":[10],"method":[11,22],"are":[12,46],"discussed.":[13],"It":[14,72],"is":[15,73,110],"also":[16],"shown":[17],"how":[18],"use":[20],"for":[23,48,83,91],"reduced":[24],"instead":[26],"of":[27,66,102],"minimal":[28],"automata.":[29],"New":[30],"design":[31],"test":[32],"(":[34],"weak":[35],"output":[36,42,64,96,107,114],"distinguishable":[37],",":[38,116],"strong":[39],"test-complete":[40],"and":[41,61],"delimited":[43,97,108],"type":[44,109],")":[45],"considered":[47],"generalised":[50,92,103],"stream":[51,86,93,104],"X-machines":[52,54,87,94],"(stream":[53],"with":[55,95,106,113],"basic":[56],"functions":[57],"replaced":[58],"by":[59],"relations":[60],"having":[62,120],"as":[63],"strings":[65],"symbols":[67],"rather":[68],"than":[69],"single":[70],"symbols).":[71],"proved":[74],"that":[75],"testing":[76],"methods":[77],"similar":[78],"those":[80],"already":[81],"developed":[82],"ordinary":[84],"deterministic":[85],"may":[88],"be":[89],"applied":[90],"types.":[98],"A":[99],"particular":[100],"case":[101],"X-machine":[105,112],"delimiter":[115],"which":[117],"produces":[118],"outputs":[119],"a":[121],"distinct":[122],"right":[123],"end":[124],"character.":[125]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}