{"id":"https://openalex.org/W2023739215","doi":"https://doi.org/10.1007/s00500-004-0427-y","title":"Regular grammars with truth values in lattice-ordered monoid and their languages","display_name":"Regular grammars with truth values in lattice-ordered monoid and their languages","publication_year":2005,"publication_date":"2005-02-15","ids":{"openalex":"https://openalex.org/W2023739215","doi":"https://doi.org/10.1007/s00500-004-0427-y","mag":"2023739215"},"language":"en","primary_location":{"id":"doi:10.1007/s00500-004-0427-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-004-0427-y","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/A5064869270","display_name":"Sheng Li","orcid":"https://orcid.org/0000-0003-1315-4730"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Li Sheng","raw_affiliation_strings":["Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, China","Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi\u2019an, China"],"affiliations":[{"raw_affiliation_string":"Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115604557","display_name":"Yongming Li","orcid":"https://orcid.org/0000-0001-8038-008X"},"institutions":[{"id":"https://openalex.org/I88830068","display_name":"Shaanxi Normal University","ror":"https://ror.org/0170z8493","country_code":"CN","type":"education","lineage":["https://openalex.org/I88830068"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongming Li","raw_affiliation_strings":["Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, China","Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi\u2019an, China"],"affiliations":[{"raw_affiliation_string":"Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, Xi\u2019an, 710062, China","institution_ids":["https://openalex.org/I88830068"]},{"raw_affiliation_string":"Institute of Fuzzy Systems, College of Mathematics and Information Science, Shaanxi Normal University, 710062, Xi\u2019an, China","institution_ids":["https://openalex.org/I88830068"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5064869270"],"corresponding_institution_ids":["https://openalex.org/I88830068"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":1.6858,"has_fulltext":false,"cited_by_count":16,"citation_normalized_percentile":{"value":0.84168725,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"10","issue":"2","first_page":"79","last_page":"86"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11727","display_name":"Advanced Algebra and Logic","score":0.9998999834060669,"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/T11727","display_name":"Advanced Algebra and Logic","score":0.9998999834060669,"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.9993000030517578,"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.9975000023841858,"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/deterministic-context-free-grammar","display_name":"Deterministic context-free grammar","score":0.844254732131958},{"id":"https://openalex.org/keywords/embedded-pushdown-automaton","display_name":"Embedded pushdown automaton","score":0.750873327255249},{"id":"https://openalex.org/keywords/tree-adjoining-grammar","display_name":"Tree-adjoining grammar","score":0.5718148946762085},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5049932599067688},{"id":"https://openalex.org/keywords/context-sensitive-grammar","display_name":"Context-sensitive grammar","score":0.49066340923309326},{"id":"https://openalex.org/keywords/rule-based-machine-translation","display_name":"Rule-based machine translation","score":0.47705212235450745},{"id":"https://openalex.org/keywords/nested-word","display_name":"Nested word","score":0.4442986845970154},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4400380253791809},{"id":"https://openalex.org/keywords/deterministic-pushdown-automaton","display_name":"Deterministic pushdown automaton","score":0.4373505711555481},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.4292046129703522},{"id":"https://openalex.org/keywords/context-free-grammar","display_name":"Context-free grammar","score":0.39684975147247314},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.393070787191391},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38100767135620117},{"id":"https://openalex.org/keywords/quantum-finite-automata","display_name":"Quantum finite automata","score":0.3480861783027649},{"id":"https://openalex.org/keywords/nondeterministic-finite-automaton","display_name":"Nondeterministic finite automaton","score":0.3331564962863922},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32482683658599854},{"id":"https://openalex.org/keywords/automata-theory","display_name":"Automata theory","score":0.28873300552368164},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.13548535108566284}],"concepts":[{"id":"https://openalex.org/C177638518","wikidata":"https://www.wikidata.org/wiki/Q3435975","display_name":"Deterministic context-free grammar","level":5,"score":0.844254732131958},{"id":"https://openalex.org/C27034413","wikidata":"https://www.wikidata.org/wiki/Q5370010","display_name":"Embedded pushdown automaton","level":5,"score":0.750873327255249},{"id":"https://openalex.org/C134083981","wikidata":"https://www.wikidata.org/wiki/Q1754022","display_name":"Tree-adjoining grammar","level":4,"score":0.5718148946762085},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5049932599067688},{"id":"https://openalex.org/C125950753","wikidata":"https://www.wikidata.org/wiki/Q908674","display_name":"Context-sensitive grammar","level":4,"score":0.49066340923309326},{"id":"https://openalex.org/C53893814","wikidata":"https://www.wikidata.org/wiki/Q7378909","display_name":"Rule-based machine translation","level":2,"score":0.47705212235450745},{"id":"https://openalex.org/C92117001","wikidata":"https://www.wikidata.org/wiki/Q6997829","display_name":"Nested word","level":5,"score":0.4442986845970154},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4400380253791809},{"id":"https://openalex.org/C74919329","wikidata":"https://www.wikidata.org/wiki/Q378713","display_name":"Deterministic pushdown automaton","level":5,"score":0.4373505711555481},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.4292046129703522},{"id":"https://openalex.org/C97212296","wikidata":"https://www.wikidata.org/wiki/Q338047","display_name":"Context-free grammar","level":3,"score":0.39684975147247314},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.393070787191391},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38100767135620117},{"id":"https://openalex.org/C174327141","wikidata":"https://www.wikidata.org/wiki/Q176837","display_name":"Quantum finite automata","level":4,"score":0.3480861783027649},{"id":"https://openalex.org/C158008952","wikidata":"https://www.wikidata.org/wiki/Q617295","display_name":"Nondeterministic finite automaton","level":4,"score":0.3331564962863922},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32482683658599854},{"id":"https://openalex.org/C116248031","wikidata":"https://www.wikidata.org/wiki/Q214526","display_name":"Automata theory","level":3,"score":0.28873300552368164},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.13548535108566284}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00500-004-0427-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00500-004-0427-y","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":[{"display_name":"Quality Education","score":0.5299999713897705,"id":"https://metadata.un.org/sdg/4"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W153865175","https://openalex.org/W294994052","https://openalex.org/W621724833","https://openalex.org/W645449947","https://openalex.org/W1518305121","https://openalex.org/W1527487696","https://openalex.org/W1569419053","https://openalex.org/W1597473924","https://openalex.org/W1599687359","https://openalex.org/W2001115160","https://openalex.org/W2002089154","https://openalex.org/W2003892275","https://openalex.org/W2006561578","https://openalex.org/W2019964946","https://openalex.org/W2024469541","https://openalex.org/W2030578356","https://openalex.org/W2042991671","https://openalex.org/W2072532761","https://openalex.org/W2089082266","https://openalex.org/W2103679983","https://openalex.org/W2114023718","https://openalex.org/W2135686735","https://openalex.org/W2136244988","https://openalex.org/W3047122219","https://openalex.org/W4255417137","https://openalex.org/W4293542443","https://openalex.org/W4302339081"],"related_works":["https://openalex.org/W392685101","https://openalex.org/W4231088732","https://openalex.org/W127918926","https://openalex.org/W2067895928","https://openalex.org/W1991406344","https://openalex.org/W2811163417","https://openalex.org/W214992615","https://openalex.org/W4241567000","https://openalex.org/W2068249429","https://openalex.org/W1543969654"],"abstract_inverted_index":null,"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}