nit: add typical NFA size examples to Complexity.lean module docstring

Abierto
#35 0 comentarios 0 reacciones 0 asignados Ver en GitHub

Nadie ha tomado este issue todavía.

Evaluación

Dificultad
1/5
Tiempo estimado
Menos de una hora
Aptitud para principiantes
55/100
Tipo de issue
Documentación
Claridad
Bien especificado
Estado de actividad
Estancado
Área
compilers, documentation

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.

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
Lenguaje dominante
Lean
Estrellas
2
Forks
1
Sin PR fusionados en 30 d

Guía de contribución

No hay ninguna guía de contribución indexada para este repositorio

Primeros pasos

  1. Lee el issue completo y luego la guía de contribución del proyecto.
  2. Comenta en el issue que vas a ocuparte — evita que dos personas hagan lo mismo.
  3. Haz un fork del repositorio y trabaja en una rama.
  4. Abre un pull request que haga referencia al número del issue.

Más de lambdaclass/lambda_compiler_kit

Todos los issues de lambdaclass/lambda_compiler_kit

Issues similares

Más issues de Compilers

Recibe los nuevos issues en tu correo

Un resumen breve de issues de GitHub para principiantes.