7
tengo este idioma:¿Cuál es la gramática adecuada para este idioma?
{a n b m | m + n es un número par}
¿Cuál es la gramática adecuada para esto?
A
Respuesta
4
S -> aaS | aB | bbC | ε
B -> bbB | b
C -> bbC | ε
que ves, es un lenguaje normal. 'S' significa "hemos construido un número par de a's y más a's pueden seguir, 'B' significa" hemos construido un número impar de a's y ahora sigue un número impar de b. 'C' significa 'la cadena vacía
Cuestiones relacionadas
- 1. cuál es la forma 'adecuada' para usar objectWithID de NSManagedObjectContext:
- 2. ¿Cuál es la referencia adecuada para escribir un controlador MySql?
- 3. ¿Cuál es la expresión RegEx adecuada para los códigos SWIFT?
- 4. ¿Cuál es la mejor manera de analizar una gramática simple?
- 5. ¿Existe este idioma TPL?
- 6. ¿Cuál es la forma más fácil de saber si una gramática BNF es ambigua o no?
- 7. ¿Cuál es una convención de nombres adecuada para MySQL FK?
- 8. ¿Cuál es la elipsis (...) para la firma de este método?
- 9. ¿Cuál es el mejor idioma para escribir un sistema experto?
- 10. ¿La biblioteca de visión C++ OpenCV es adecuada para este caso de segmentación de imágenes?
- 11. ¿Cuál es la ventaja de este peculiar formateo?
- 12. ¿Cuál es la herramienta adecuada para detectar la corrupción de VMT o de montón en Delphi?
- 13. Cuál es la respuesta HTTP adecuada para enviar para las solicitudes que requieren SSL/TLS
- 14. Idioma para aprender la metaprogramación
- 15. ¿Es JUnit la herramienta adecuada para escribir pruebas de rendimiento?
- 16. ¿Cuál es la fuente adecuada para el componente Windows Common Controls 6.0 (MSCOMCTL.OCX)?
- 17. ¿Cuál es la colección correcta de Java para usar en este caso?
- 18. ¿Cuál es la mejor estructura de datos adecuada para implementar editor como bloc de notas?
- 19. ¿Cuál es la firma de PInvoke adecuada para una función que toma var args?
- 20. ¿Cuál es la forma adecuada y estándar para manejar floats CSS?
- 21. ¿Cuál es la convención de nomenclatura adecuada para una "ID" de propiedad: ID o Id?
- 22. ¿Cuál es la función adecuada para comparar dos cadenas de estilo C?
- 23. ¿La API de Google Calendar es adecuada para mi problema?
- 24. C# declaración de conmutación es adecuada para reemplazar la ruptura
- 25. ¿Cuál es el mejor esquema de SQL para este proyecto?
- 26. ¿Cómo determinar si un idioma es LL (1)?
- 27. ¿Cuál es el significado de {} en la gramática de Web :: Scraper?
- 28. ¿Cuál es el significado de este typedef?
- 29. ¿Cuál es el nombre de este antipatrón?
- 30. ¿Cuál es la diferencia entre $ (este) y esto
Me tienes, realmente embarazoso "hemos construido un número par de unos de y ahora un número par de b de la siguiente manera
ε representa.';) Su solución es no es del todo correcto, sin embargo, no acepta 'bb'. Podría hacer' aaC' a 'bbC'. –
Buena captura, gracias. Reparada – fschmitt
Atrapó los 10 segundos en que escribí mal ... – fschmitt