uuugi commited on
Commit
94c3e52
·
verified ·
1 Parent(s): b984b6d

Fix inline math text notation in Mathematical Formulation and Scaling sections

Browse files
Files changed (1) hide show
  1. README.md +3 -3
README.md CHANGED
@@ -51,7 +51,7 @@ GCLM mathematically guarantees that an LLM will strictly reach designated goal/a
51
  ## 📐 Mathematical Formulation
52
 
53
  ### 1. Offline Backward BFS Table Builder
54
- Given an FSM $(S, \Sigma, \delta, s_0, S_{\text{goal}})$ and maximum token budget $T_{\max}$, we precompute a reachability tensor $R \in \{0, 1\}^{(T_{\max} + 1) \times |S|}$ via vectorized backward BFS:
55
 
56
  ```python
57
  # Base Step (t = 0):
@@ -62,7 +62,7 @@ R[t, s] = R[t-1, s] OR (∃ v ∈ V such that δ(s, v) >= 0 and R[t-1, δ(s, v
62
  ```
63
 
64
  ### 2. Strict O(1) Runtime Logits Masking
65
- At decoding step $k$ with remaining token budget $T_{\text{rem}} = T_{\max} - k$:
66
 
67
  ```python
68
  # Step 1: Vectorized check for valid transitions within remaining budget
@@ -139,7 +139,7 @@ gclm_project/
139
  ---
140
 
141
  ### 4. FSM Complexity & Strict O(1) Runtime Scaling
142
- > Scaling state count \(|S|\) from 10 to 10,000 (1,000x increase). Plot saved as `paper_figure_scaling.png`.
143
 
144
  | Vocabulary Size (V) | State Count (S) | Offline BFS Time | Memory Footprint | Online Latency per Token |
145
  | :--- | :---: | :---: | :---: | :---: |
 
51
  ## 📐 Mathematical Formulation
52
 
53
  ### 1. Offline Backward BFS Table Builder
54
+ Given an FSM `(S, Σ, δ, s_0, S_goal)` and maximum token budget `T_max`, we precompute a reachability tensor `R` of shape `(T_max + 1, |S|)` via vectorized backward BFS:
55
 
56
  ```python
57
  # Base Step (t = 0):
 
62
  ```
63
 
64
  ### 2. Strict O(1) Runtime Logits Masking
65
+ At decoding step `k` with remaining token budget `T_rem = T_max - k`:
66
 
67
  ```python
68
  # Step 1: Vectorized check for valid transitions within remaining budget
 
139
  ---
140
 
141
  ### 4. FSM Complexity & Strict O(1) Runtime Scaling
142
+ > Scaling state count `|S|` from 10 to 10,000 (1,000x increase). Plot saved as `paper_figure_scaling.png`.
143
 
144
  | Vocabulary Size (V) | State Count (S) | Offline BFS Time | Memory Footprint | Online Latency per Token |
145
  | :--- | :---: | :---: | :---: | :---: |