lambdaclass / lambdaclass/lambda_compiler_kit
nit: add typical NFA size examples to Complexity.lean module docstring
Nadie ha tomado este issue todavía.
- Lenguaje dominante
- Lean
- Estrellas
- 2
- Forks
- 1
- Métricas de merge de PR
- Sin PR fusionados en 30 d
Descripción
Problem
Lck/Regex/Complexity.lean proves bounds on NFA size relative to AST size but its module docstring does not give concrete examples of what these bounds mean in practice (e.g., typical sizes for a*, (a|b)+, etc.).
Expected fix
Add a short table or a few examples to the module docstring illustrating typical NFA position counts for common patterns.
References
- Suggested by AI code review on PR #9
Guía de contribución
No hay ninguna guía de contribución indexada para este repositorio
Primeros pasos
- Lee el issue completo y luego la guía de contribución del proyecto.
- Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
- Haz un fork del repositorio y trabaja en una rama.
- Abre un pull request que haga referencia al número del issue.
Línea de trabajo
Abre Lck/Regex/Complexity.lean y lee el docstring del módulo junto con sus cotas sobre el tamaño de la NFA. Añade una tabla breve o algunos ejemplos concretos para patrones como a* y (a|b)+; el docstring estará terminado cuando explique los recuentos típicos de posiciones de la NFA en la práctica.
Escrito por el modelo de indexación a partir del texto del issue.
Evaluación
- Área
- compilers, documentation
- Tipo de issue
- Documentación
- Dificultad
- 1/5
- Tiempo estimado
- Menos de una hora
- Estado de actividad
- Estancado
- Claridad
- Bien especificado
- Aptitud para principiantes
- 55/100