{"id":"W2402414534","doi":"10.1007/s00224-017-9817-2","title":"The Algebraic Theory of Parikh Automata","year":2017,"lang":"en","type":"article","venue":"Theory of Computing Systems","topic":"semigroups and automata theory","field":"Computer Science","cited_by":0,"is_retracted":false,"has_abstract":false,"ca_institutions":"Université de Montréal","funders":"Canadian Network for Research and Innovation in Machining Technology, Natural Sciences and Engineering Research Council of Canada; Deutsche Forschungsgemeinschaft","keywords":"Unary operation; Automaton; Regular language; Affine transformation; Closure (psychology); Mathematics; Discrete mathematics; Algebraic theory; Automata theory; Set (abstract data type); Quantum finite automata; Algebraic number; Algebra over a field; Computer science; Pure mathematics; Theoretical computer science; Programming language","routes":{"ca_aff":true,"ca_fund":true,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"metacan-v3-hybrid-931329e0061c","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001749938,0.0007751084,0.001475333,0.002249937,0.003170385,0.006277724,0.001819188,0.001568983,0.008035589],"category_scores_gemma":[0.005380139,0.0007637328,0.001674469,0.002783256,0.009452407,0.01585128,0.00328969,0.0047545,0.002011986],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00284922,"about_ca_system_score_gemma":0.00137642,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.001164221,"about_ca_topic_score_gemma":0.0005827164,"domain_scores_codex":[0.9978901,0.0006694697,0.000138996,0.0004691324,0.000624862,0.000207565],"domain_scores_gemma":[0.996754,0.00181516,0.0002097954,0.0005639148,0.0004618751,0.0001952294],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"theoretical_or_conceptual","study_design_scores_codex":[0.000005467446,0.000003395507,0.00002027961,0.0000175347,0.00000192062,0.00001009674,0.00007279812,0.0002478201,0.00006601572,0.9979501,0.0003257419,0.001278634],"study_design_scores_gemma":[0.000003833907,0.000003454274,0.00001292229,0.00000459292,0.000001862933,0.00001563118,0.00001560961,0.0009429635,0.00005605854,0.9963875,0.002552429,0.000003100357],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":"theoretical_or_conceptual","genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.06381039,0.009231018,0.7032276,0.008164525,0.001435682,0.00009384118,0.0006181928,0.0006821608,0.2127366],"genre_scores_gemma":[0.8853626,0.005049791,0.07387745,0.001300158,0.002598147,0.0002447202,0.0005002572,0.0002010506,0.03086577],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.008035589,"threshold_uncertainty_score":0.02688175,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02147196226354936,"score_gpt":0.2563282494109741,"score_spread":0.2348562871474247,"validation_status":"score_only:v0-immature-baseline","note":"Baseline scores from an immature model (maturity gate not passed). Scores rank; they never assert a category."}}