{"id":"https://openalex.org/W319588835","doi":"https://doi.org/10.1007/s13042-015-0372-3","title":"Characterizations of rough finite state automata","display_name":"Characterizations of rough finite state automata","publication_year":2015,"publication_date":"2015-05-06","ids":{"openalex":"https://openalex.org/W319588835","doi":"https://doi.org/10.1007/s13042-015-0372-3","mag":"319588835"},"language":"en","primary_location":{"id":"doi:10.1007/s13042-015-0372-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s13042-015-0372-3","pdf_url":null,"source":{"id":"https://openalex.org/S2764999920","display_name":"International Journal of Machine Learning and Cybernetics","issn_l":"1868-8071","issn":["1868-8071","1868-808X"],"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":"International Journal of Machine Learning and Cybernetics","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/A5052532734","display_name":"Shambhu Sharan","orcid":"https://orcid.org/0000-0001-7974-7518"},"institutions":[{"id":"https://openalex.org/I876193797","display_name":"Vellore Institute of Technology University","ror":"https://ror.org/00qzypv28","country_code":"IN","type":"education","lineage":["https://openalex.org/I876193797"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Shambhu Sharan","raw_affiliation_strings":["Department of Mathematics, School of Advanced Sciences, VIT University, Vellore, 632014, Tamil Nadu, India","Department of Mathematics, School of Advanced Sciences, VIT University, Vellore, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, School of Advanced Sciences, VIT University, Vellore, 632014, Tamil Nadu, India","institution_ids":["https://openalex.org/I876193797"]},{"raw_affiliation_string":"Department of Mathematics, School of Advanced Sciences, VIT University, Vellore, India","institution_ids":["https://openalex.org/I876193797"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101990994","display_name":"Arun K. Srivastava","orcid":"https://orcid.org/0000-0002-8540-4308"},"institutions":[{"id":"https://openalex.org/I91357014","display_name":"Banaras Hindu University","ror":"https://ror.org/04cdn2797","country_code":"IN","type":"education","lineage":["https://openalex.org/I91357014"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Arun K. Srivastava","raw_affiliation_strings":["Department of Mathematics, Faculty of Science and Centre for Interdisciplinary Mathematical Sciences, Banaras Hindu University, Varanasi, 221005, India","Department of Mathematics, Faculty of Science and Centre for Interdisciplinary Mathematical Sciences, Banaras Hindu University, Varanasi, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Faculty of Science and Centre for Interdisciplinary Mathematical Sciences, Banaras Hindu University, Varanasi, 221005, India","institution_ids":["https://openalex.org/I91357014"]},{"raw_affiliation_string":"Department of Mathematics, Faculty of Science and Centre for Interdisciplinary Mathematical Sciences, Banaras Hindu University, Varanasi, India","institution_ids":["https://openalex.org/I91357014"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5030396819","display_name":"S. P. Tiwari","orcid":"https://orcid.org/0000-0002-7517-107X"},"institutions":[{"id":"https://openalex.org/I189109744","display_name":"Indian Institute of Technology Dhanbad","ror":"https://ror.org/013v3cc28","country_code":"IN","type":"education","lineage":["https://openalex.org/I189109744"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"S. P. Tiwari","raw_affiliation_strings":["Department of Applied Mathematics, Indian School of Mines, Dhanbad, 826004, India","Department of Applied Mathematics, Indian School of Mines, Dhanbad, India;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics, Indian School of Mines, Dhanbad, 826004, India","institution_ids":["https://openalex.org/I189109744"]},{"raw_affiliation_string":"Department of Applied Mathematics, Indian School of Mines, Dhanbad, India;","institution_ids":["https://openalex.org/I189109744"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5052532734"],"corresponding_institution_ids":["https://openalex.org/I876193797"],"apc_list":{"value":2790,"currency":"EUR","value_usd":3590},"apc_paid":null,"fwci":1.0903,"has_fulltext":false,"cited_by_count":12,"citation_normalized_percentile":{"value":0.77947687,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"8","issue":"3","first_page":"721","last_page":"730"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9997000098228455,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9997000098228455,"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/T11567","display_name":"semigroups and automata theory","score":0.9958999752998352,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9932000041007996,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/social-connectedness","display_name":"Social connectedness","score":0.7244775295257568},{"id":"https://openalex.org/keywords/computational-intelligence","display_name":"Computational intelligence","score":0.6843066811561584},{"id":"https://openalex.org/keywords/rough-set","display_name":"Rough set","score":0.647394061088562},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.6335216760635376},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.5792139768600464},{"id":"https://openalex.org/keywords/dfa-minimization","display_name":"DFA minimization","score":0.564109742641449},{"id":"https://openalex.org/keywords/deterministic-finite-automaton","display_name":"Deterministic finite automaton","score":0.5562399625778198},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5125036239624023},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.49605974555015564},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.43446481227874756},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.43349286913871765},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.4313184320926666},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.4197794198989868},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.40712645649909973},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.23428890109062195},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.21266508102416992},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.2029883861541748},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2017536163330078},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.054531365633010864}],"concepts":[{"id":"https://openalex.org/C201943243","wikidata":"https://www.wikidata.org/wiki/Q7551008","display_name":"Social connectedness","level":2,"score":0.7244775295257568},{"id":"https://openalex.org/C139502532","wikidata":"https://www.wikidata.org/wiki/Q1122090","display_name":"Computational intelligence","level":2,"score":0.6843066811561584},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.647394061088562},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.6335216760635376},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.5792139768600464},{"id":"https://openalex.org/C65753522","wikidata":"https://www.wikidata.org/wiki/Q5204896","display_name":"DFA minimization","level":5,"score":0.564109742641449},{"id":"https://openalex.org/C104091681","wikidata":"https://www.wikidata.org/wiki/Q837528","display_name":"Deterministic finite automaton","level":3,"score":0.5562399625778198},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5125036239624023},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.49605974555015564},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.43446481227874756},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.43349286913871765},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4313184320926666},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.4197794198989868},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.40712645649909973},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.23428890109062195},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.21266508102416992},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.2029883861541748},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2017536163330078},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.054531365633010864},{"id":"https://openalex.org/C542102704","wikidata":"https://www.wikidata.org/wiki/Q183257","display_name":"Psychotherapist","level":1,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s13042-015-0372-3","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s13042-015-0372-3","pdf_url":null,"source":{"id":"https://openalex.org/S2764999920","display_name":"International Journal of Machine Learning and Cybernetics","issn_l":"1868-8071","issn":["1868-8071","1868-808X"],"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":"International Journal of Machine Learning and Cybernetics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W28630928","https://openalex.org/W167589803","https://openalex.org/W179988417","https://openalex.org/W1535538569","https://openalex.org/W1536630500","https://openalex.org/W1537255427","https://openalex.org/W1557923305","https://openalex.org/W1559875882","https://openalex.org/W1569419053","https://openalex.org/W1576515432","https://openalex.org/W1581532077","https://openalex.org/W1584330960","https://openalex.org/W1586066135","https://openalex.org/W1589307624","https://openalex.org/W1597473924","https://openalex.org/W1906528252","https://openalex.org/W1964709617","https://openalex.org/W1971786846","https://openalex.org/W1975037151","https://openalex.org/W1987251161","https://openalex.org/W1988776160","https://openalex.org/W1996182740","https://openalex.org/W2032694452","https://openalex.org/W2034276883","https://openalex.org/W2036612577","https://openalex.org/W2076015212","https://openalex.org/W2080395144","https://openalex.org/W2084972071","https://openalex.org/W2085898734","https://openalex.org/W2121495279","https://openalex.org/W2161485464","https://openalex.org/W2494528959","https://openalex.org/W4232953319","https://openalex.org/W4233751862","https://openalex.org/W4255417137","https://openalex.org/W4255833381"],"related_works":["https://openalex.org/W2030569822","https://openalex.org/W3143588635","https://openalex.org/W4205935260","https://openalex.org/W2000290048","https://openalex.org/W2088578754","https://openalex.org/W1975910189","https://openalex.org/W2160879187","https://openalex.org/W1843639509","https://openalex.org/W2136740376","https://openalex.org/W2537940722"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T17:40:00.097472","created_date":"2025-10-10T00:00:00"}