{"id":"W2083735143","doi":"10.1142/s012905410300214x","title":"A FORMAL STUDY OF PRACTICAL REGULAR EXPRESSIONS","year":2003,"lang":"en","type":"article","venue":"International Journal of Foundations of Computer Science","topic":"semigroups and automata theory","field":"Computer Science","cited_by":98,"is_retracted":false,"has_abstract":true,"ca_institutions":"Western University; Queen's University; University of Prince Edward Island","funders":"","keywords":"Regular expression; Regular language; Computer science; Pumping lemma for regular languages; Context-free language; Context (archaeology); Theoretical computer science; Programming language; Artificial intelligence; Automaton; Biology; Rule-based machine translation; Programming paradigm; Fifth-generation programming language","routes":{"ca_aff":true,"ca_fund":false,"ca_venue":false,"about_ca":false,"invisible_to_affiliation_only":false},"retraction":null,"screen":null,"direct_labels":[],"prediction":{"model_version":"codex-gemma-dda1882f352a","candidate_categories":[],"consensus_categories":[],"category_scores_codex":[0.001743176,0.00008719952,0.000186606,0.0005686728,0.0001194925,0.000179964,0.002198556,0.00002142869,0.00002101167],"category_scores_gemma":[0.0003485237,0.00007135206,0.00008917927,0.0006029476,0.0002578607,0.003202815,0.0003678169,0.0001283058,0.00000250341],"about_ca_system_candidate":false,"about_ca_system_consensus":false,"about_ca_system_score_codex":0.00005013187,"about_ca_system_score_gemma":0.0005836465,"about_ca_topic_candidate":false,"about_ca_topic_consensus":false,"about_ca_topic_score_codex":0.000005422406,"about_ca_topic_score_gemma":0.000001003038,"domain_scores_codex":[0.9975227,0.0001080782,0.0007047938,0.0001794959,0.001323256,0.0001616612],"domain_scores_gemma":[0.9967362,0.0002743884,0.000798884,0.000391433,0.001705232,0.00009387257],"domain_codex":null,"domain_gemma":null,"domain_candidate":null,"domain_consensus":null,"study_design_codex":"theoretical_or_conceptual","study_design_gemma":"simulation_or_modeling","study_design_scores_codex":[0.00004110778,0.003349039,0.002173557,0.000008345903,0.0001787197,0.0000749652,0.005135695,0.004355939,0.01927537,0.9170356,0.0004138038,0.04795779],"study_design_scores_gemma":[0.01357042,0.009559941,0.1004732,0.001198864,0.0001802426,0.007743404,0.004620526,0.4355917,0.175953,0.237117,0.01244483,0.001546853],"study_design_candidate":"theoretical_or_conceptual","study_design_consensus":null,"genre_codex":"methods","genre_gemma":"empirical","genre_scores_codex":[0.3509693,0.00001232509,0.6472813,0.0003126385,0.001082198,0.00005732466,7.320129e-7,0.000007524959,0.000276592],"genre_scores_gemma":[0.7733172,0.00000379254,0.2265732,0.00004166742,0.0000532488,0.000001054094,1.578148e-7,0.000002305332,0.000007349495],"genre_candidate":"empirical","genre_consensus":null,"teacher_disagreement_score":0.6799187,"threshold_uncertainty_score":0.40855,"prediction_status":"machine_predicted_unvalidated"},"machine_scores":{"provisional":true,"baseline":true,"maturity_gate_passed":false,"score_opus":0.02637070741872171,"score_gpt":0.3423945622337794,"score_spread":0.3160238548150577,"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."}}