{"id":"https://openalex.org/W2295015409","doi":"https://doi.org/10.3233/978-1-58603-975-2-110","title":"Transducer Minimization and Information Compression for NooJ Dictionaries","display_name":"Transducer Minimization and Information Compression for NooJ Dictionaries","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2295015409","doi":"https://doi.org/10.3233/978-1-58603-975-2-110","mag":"2295015409"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-58603-975-2-110","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-58603-975-2-110","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},"type":"book-chapter","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/A5056162113","display_name":"Slim Mesfar","orcid":null},"institutions":[{"id":"https://openalex.org/I90843659","display_name":"Universit\u00e9 de franche-comt\u00e9","ror":"https://ror.org/03pcc9z86","country_code":"FR","type":"education","lineage":["https://openalex.org/I90843659"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Mesfar Slim","raw_affiliation_strings":["LASELDI, Universit\u00e9 de Franche Comt\u00e9, Besan\u00e7on, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LASELDI, Universit\u00e9 de Franche Comt\u00e9, Besan\u00e7on, France#TAB#","institution_ids":["https://openalex.org/I90843659"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044475069","display_name":"Max Silberztein","orcid":"https://orcid.org/0000-0003-0930-6463"},"institutions":[{"id":"https://openalex.org/I90843659","display_name":"Universit\u00e9 de franche-comt\u00e9","ror":"https://ror.org/03pcc9z86","country_code":"FR","type":"education","lineage":["https://openalex.org/I90843659"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Silberztein Max","raw_affiliation_strings":["LASELDI, Universit\u00e9 de Franche Comt\u00e9, Besan\u00e7on, France#TAB#"],"affiliations":[{"raw_affiliation_string":"LASELDI, Universit\u00e9 de Franche Comt\u00e9, Besan\u00e7on, France#TAB#","institution_ids":["https://openalex.org/I90843659"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056162113"],"corresponding_institution_ids":["https://openalex.org/I90843659"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":6,"citation_normalized_percentile":{"value":0.22754359,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"110","last_page":"121"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11567","display_name":"semigroups and automata theory","score":0.9947999715805054,"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/T11567","display_name":"semigroups and automata theory","score":0.9947999715805054,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9804999828338623,"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"}},{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9793000221252441,"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/minification","display_name":"Minification","score":0.6344247460365295},{"id":"https://openalex.org/keywords/transducer","display_name":"Transducer","score":0.6299706697463989},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5467721819877625},{"id":"https://openalex.org/keywords/compression","display_name":"Compression (physics)","score":0.4490604102611542},{"id":"https://openalex.org/keywords/acoustics","display_name":"Acoustics","score":0.3474220633506775},{"id":"https://openalex.org/keywords/speech-recognition","display_name":"Speech recognition","score":0.3299991488456726},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.24485871195793152},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.13366514444351196},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11543342471122742},{"id":"https://openalex.org/keywords/composite-material","display_name":"Composite material","score":0.07094106078147888}],"concepts":[{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6344247460365295},{"id":"https://openalex.org/C56318395","wikidata":"https://www.wikidata.org/wiki/Q215928","display_name":"Transducer","level":2,"score":0.6299706697463989},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5467721819877625},{"id":"https://openalex.org/C180016635","wikidata":"https://www.wikidata.org/wiki/Q2712821","display_name":"Compression (physics)","level":2,"score":0.4490604102611542},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.3474220633506775},{"id":"https://openalex.org/C28490314","wikidata":"https://www.wikidata.org/wiki/Q189436","display_name":"Speech recognition","level":1,"score":0.3299991488456726},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.24485871195793152},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.13366514444351196},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11543342471122742},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.07094106078147888}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3233/978-1-58603-975-2-110","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-58603-975-2-110","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"mag:2295015409","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/fsmnlp/fsmnlp2008.html#MesfarS08","pdf_url":null,"source":{"id":"https://openalex.org/S4306418424","display_name":"Finite-State Methods and Natural Language Processing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Finite-State Methods and Natural Language Processing","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education","score":0.7400000095367432}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1494055011","https://openalex.org/W1525106392","https://openalex.org/W1526015812","https://openalex.org/W1548701969","https://openalex.org/W2044309072","https://openalex.org/W2049008702","https://openalex.org/W2099747032","https://openalex.org/W2123135686","https://openalex.org/W2150229269","https://openalex.org/W2154478838","https://openalex.org/W2905890960","https://openalex.org/W2950053197"],"related_works":["https://openalex.org/W2012283803","https://openalex.org/W4384820447","https://openalex.org/W2072454424","https://openalex.org/W2383068986","https://openalex.org/W2090275562","https://openalex.org/W3152005513","https://openalex.org/W2020960496","https://openalex.org/W1266100159","https://openalex.org/W2088920587","https://openalex.org/W2046074924"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3,42,87],"describe":[4],"the":[5,37,49,54,70,76,92,96],"use":[6],"of":[7,12,64,72,75],"an":[8],"incremental":[9],"construction":[10],"method":[11,46],"minimal,":[13],"acyclic,":[14],"deterministic":[15],"FST.":[16],"The":[17,57],"approach":[18],"consists":[19],"in":[20,24],"constructing":[21],"a":[22,25,44,61,81],"transducer":[23],"single":[26],"step":[27],"by":[28,33],"adding":[29],"new":[30,45,58],"strings":[31],"one":[32,34],"and":[35],"minimizing":[36],"resultant":[38],"automaton":[39],"incrementally.":[40],"Then,":[41],"present":[43,88],"to":[47],"encode":[48],"morphological":[50],"information":[51],"associated":[52],"with":[53],"dictionary":[55],"entries.":[56],"encoding":[59],"unifies":[60],"large":[62],"number":[63,71],"word":[65],"forms'":[66],"analyses,":[67],"thus":[68],"reducing":[69],"terminal":[73],"states":[74],"dictionary's":[77],"FST,":[78],"that":[79,94],"triggers":[80],"more":[82],"efficient":[83],"minimization":[84],"process.":[85],"Finally,":[86],"experimental":[89],"results":[90],"on":[91],"FST":[93],"represents":[95],"Arabic":[97],"dictionary.":[98]},"counts_by_year":[{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}