5 commits

Author	SHA1	Message	Date
tobjend	011df391c2	feat: implement SORE → GBNF converter ... - Recursive descent parser for SORE syntax (+, ?, *, |, ., parens) - AST intermediate representation (_Literal, _Concat, _Alt, _Plus, _Optional, _Star) - to_gbnf(sore) → full GBNF rule string - to_gbnf_with_rules(sore, name) → named rule for composition - 15 tests covering all SORE operators and nesting patterns	2026-07-12 00:31:47 +02:00
tobjend	b516b2985d	feat: implement Reduce algorithm (Algorithm 4, TODS 2010) ... - bex/reduce.py: Faithful implementation of Reduce with support-weighted SOA edit distance, adjunction, iterative merging, and Minimize - experiments/context_eval.py: Multi-codebase support (RAGSAK + Flask), Reduce experiments with thresholds 0.05-0.4 - tests/test_reduce.py: 24 tests covering all Reduce components - Flask cloned to external_refs/flask for cross-validation Results: - RAGSAK: 12.0% coverage (First 3 symbols) - Flask: 10.7% coverage (First 3 symbols) - Reduce has minimal impact (1-2 merges per codebase at ε=0.3) - Coverage ceiling appears to be ~10-12% for prefix-based grouping	2026-07-12 00:11:38 +02:00
tobjend	edd6d9d4dd	feat: implement kOREInference (Algorithm 4) with MDL scoring, add to ensemble, 79 tests	2026-07-01 14:50:09 +02:00
tobjend	0e2aec582b	Grammar inference engine: CRX + iDRegEx ensemble with MDL scoring, MCP server, showcase, and blog post ... - Ensemble inference (infer_ensemble) runs both CRX and iDRegEx, picks best by MDL - CRX: CRX algorithm for wide coverage (accepts all sequences, large vocabulary) - iDRegEx: iDRegEx for minimal core grammar (tightest common pattern) - MDL scoring: fixed model_cost to count alphabet symbol occurrences, fixed dispatch order in _count_words_fast - Fixed _match_tokens: rewritten as _match_possible with proper backtracking - Fixed _parse_parts disjunction: children use _parse_flat_symbol to avoid dot-splitting - MCP server: infer_best_grammar and infer_grammar tools - Added prefer parameter (crx/idregex) to skip ensemble - 28 passing tests - SHOWCASE.md with Geerlingguy Galaxy demonstration - blog_post.md with full technical deep-dive	2026-07-01 09:51:41 +02:00
tobjend	7c00c6713d	Initial commit: BEX-based grammar inference engine ... - CRX: direct CHARE inference (Algorithm 7, TODS 2010) - iDRegEx: k-ORE inference (Algorithm 4, arXiv 2010) - RWR₀: SORE repair (Algorithm 6, TODS 2010) - rwr²: k-ORE extraction (Algorithm 3, arXiv 2010) - SOA, k-OA, iKoa, 2T-INF, Baum-Welch - Ansible role grammar adapter - Generic YAML key-path converter - 28 tests, all passing	2026-07-01 08:01:16 +02:00