{"id":"https://openalex.org/W2064565545","doi":"https://doi.org/10.1007/s00500-012-0913-6","title":"Fuzzy multiset finite automata and their languages","display_name":"Fuzzy multiset finite automata and their languages","publication_year":2012,"publication_date":"2012-09-18","ids":{"openalex":"https://openalex.org/W2064565545","doi":"https://doi.org/10.1007/s00500-012-0913-6","mag":"2064565545"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-012-0913-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-012-0913-6","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","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/A5100639418","display_name":"Jinyan Wang","orcid":"https://orcid.org/0000-0001-6641-9371"},"institutions":[{"id":"https://openalex.org/I29739308","display_name":"Guangxi Normal University","ror":"https://ror.org/02frt9q65","country_code":"CN","type":"education","lineage":["https://openalex.org/I29739308"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinyan Wang","raw_affiliation_strings":["School of Computer Science and Information Technology, Guangxi Normal University, Guilin, 130024, China","School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China","School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China 130024#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Guangxi Normal University, Guilin, 130024, China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China","institution_ids":["https://openalex.org/I29739308"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Guangxi Normal University, Guilin, China 130024#TAB#","institution_ids":["https://openalex.org/I29739308"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023555343","display_name":"Minghao Yin","orcid":"https://orcid.org/0000-0002-6226-2394"},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Minghao Yin","raw_affiliation_strings":["School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","School of Computer Science and Information Technology, Northeast Normal University, Changchun, China","School of Computer Science and Information Technology, Northeast Normal University, Changchun, China, 130117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, China","institution_ids":["https://openalex.org/I184983240"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, China, 130117","institution_ids":["https://openalex.org/I184983240"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112194474","display_name":"Wen-Xiang Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I184983240","display_name":"Northeast Normal University","ror":"https://ror.org/02rkvz144","country_code":"CN","type":"education","lineage":["https://openalex.org/I184983240"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Wenxiang Gu","raw_affiliation_strings":["School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","School of Computer Science and Information Technology, Northeast Normal University, Changchun, China","School of Computer Science and Information Technology, Northeast Normal University, Changchun, China, 130117"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, 130117, China","institution_ids":["https://openalex.org/I184983240"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, China","institution_ids":["https://openalex.org/I184983240"]},{"raw_affiliation_string":"School of Computer Science and Information Technology, Northeast Normal University, Changchun, China, 130117","institution_ids":["https://openalex.org/I184983240"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5023555343","https://openalex.org/A5100639418","https://openalex.org/A5112194474"],"corresponding_institution_ids":["https://openalex.org/I184983240","https://openalex.org/I29739308"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.6621,"has_fulltext":false,"cited_by_count":35,"citation_normalized_percentile":{"value":0.68183319,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"17","issue":"3","first_page":"381","last_page":"390"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9990000128746033,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9988999962806702,"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.9980000257492065,"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/multiset","display_name":"Multiset","score":0.9720045328140259},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.5836836099624634},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5633273124694824},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4809390902519226},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4626060426235199},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.45941290259361267},{"id":"https://openalex.org/keywords/fuzzy-logic","display_name":"Fuzzy logic","score":0.45357903838157654},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.4162346124649048},{"id":"https://openalex.org/keywords/pumping-lemma-for-regular-languages","display_name":"Pumping lemma for regular languages","score":0.411582887172699},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3902495801448822},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.3874920606613159},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.3865607976913452},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.37337589263916016},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.22110965847969055},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21166417002677917},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.19461047649383545},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15473362803459167},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.04612061381340027}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.9720045328140259},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.5836836099624634},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5633273124694824},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4809390902519226},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4626060426235199},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.45941290259361267},{"id":"https://openalex.org/C58166","wikidata":"https://www.wikidata.org/wiki/Q224821","display_name":"Fuzzy logic","level":2,"score":0.45357903838157654},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.4162346124649048},{"id":"https://openalex.org/C157968401","wikidata":"https://www.wikidata.org/wiki/Q2292874","display_name":"Pumping lemma for regular languages","level":5,"score":0.411582887172699},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3902495801448822},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.3874920606613159},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.3865607976913452},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.37337589263916016},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.22110965847969055},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21166417002677917},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.19461047649383545},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15473362803459167},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.04612061381340027},{"id":"https://openalex.org/C11164408","wikidata":"https://www.wikidata.org/wiki/Q18657800","display_name":"Second-generation programming language","level":4,"score":0.0},{"id":"https://openalex.org/C50033165","wikidata":"https://www.wikidata.org/wiki/Q15712089","display_name":"Inductive programming","level":3,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00500-012-0913-6","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-012-0913-6","pdf_url":null,"source":{"id":"https://openalex.org/S65753830","display_name":"Soft Computing","issn_l":"1432-7643","issn":["1432-7643","1433-7479"],"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":"Soft Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.5899999737739563}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W8994992","https://openalex.org/W64579671","https://openalex.org/W183731963","https://openalex.org/W1518869203","https://openalex.org/W1551906153","https://openalex.org/W1561605958","https://openalex.org/W1569419053","https://openalex.org/W1584587517","https://openalex.org/W1602830587","https://openalex.org/W1606118921","https://openalex.org/W1642309022","https://openalex.org/W1967181601","https://openalex.org/W1975037151","https://openalex.org/W1976529243","https://openalex.org/W2002089154","https://openalex.org/W2016189525","https://openalex.org/W2018137441","https://openalex.org/W2023562261","https://openalex.org/W2032529609","https://openalex.org/W2045197982","https://openalex.org/W2059398904","https://openalex.org/W2060640081","https://openalex.org/W2066909687","https://openalex.org/W2071188100","https://openalex.org/W2073488629","https://openalex.org/W2080901479","https://openalex.org/W2121286910","https://openalex.org/W2912565176","https://openalex.org/W2913383557","https://openalex.org/W2915004801","https://openalex.org/W3188913680","https://openalex.org/W4206007682","https://openalex.org/W4211007335","https://openalex.org/W4211010176","https://openalex.org/W4236526662","https://openalex.org/W4242889986","https://openalex.org/W4245369324","https://openalex.org/W4255417137","https://openalex.org/W4285719527","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W2242587601","https://openalex.org/W4226520936","https://openalex.org/W2154962336","https://openalex.org/W2024421699","https://openalex.org/W4210940113","https://openalex.org/W1536117249","https://openalex.org/W3127558385","https://openalex.org/W2081396910","https://openalex.org/W2918463720","https://openalex.org/W4232638395"],"abstract_inverted_index":null,"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":3}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}