Résumé de section
-
-
Les étudiants doiventMarquer comme terminé
Эквивалентное преобразование конечного автомата и регулярной грамматики. Теорема FG. Примеры
-
FCIM.LFAF21.2 Limbaje formale și automate finite
Limbaje formale și automate finite
data:image/svg+xml;base64,PD94bWwgdmVyc2lvbj0iMS4wIj8+PHN2ZyB4bWxucz0iaHR0cDovL3d3dy53My5vcmcvMjAwMC9zdmciIHdpZHRoPSI1MDgiIGhlaWdodD0iNTg3Ij48cmVjdCB4PSIwIiB5PSIwIiB3aWR0aD0iMTAwJSIgaGVpZ2h0PSIxMDAlIiBmaWxsPSJyZ2IoMTA4LCA5MiwgMjMxKSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTQxMzMzMzMzMzMzMzMiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKC01Ni41MzMzMzMzMzMzMzMsIC00OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjE0MTMzMzMzMzMzMzMzIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSg0NTIuMjY2NjY2NjY2NjcsIC00OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjE0MTMzMzMzMzMzMzMzIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgtNTYuNTMzMzMzMzMzMzMzLCA1MzguNTUyMzMxMTAwMDgpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNDEzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoNDUyLjI2NjY2NjY2NjY3LCA1MzguNTUyMzMxMTAwMDgpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNDEzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMjguMjY2NjY2NjY2NjY3LCAwKSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTQxMzMzMzMzMzMzMzMiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDI4LjI2NjY2NjY2NjY2NywgNTg3LjUxMTYzMzkyNzM2KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDU0NjY2NjY2NjY2NjY3IiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgxMTMuMDY2NjY2NjY2NjcsIC00OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA1NDY2NjY2NjY2NjY2NyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTEzLjA2NjY2NjY2NjY3LCA1MzguNTUyMzMxMTAwMDgpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wNTQ2NjY2NjY2NjY2NjciIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDE5Ny44NjY2NjY2NjY2NywgMCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA1NDY2NjY2NjY2NjY2NyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTk3Ljg2NjY2NjY2NjY3LCA1ODcuNTExNjMzOTI3MzYpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xMjQiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDI4Mi42NjY2NjY2NjY2NywgLTQ4Ljk1OTMwMjgyNzI4KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTI0IiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgyODIuNjY2NjY2NjY2NjcsIDUzOC41NTIzMzExMDAwOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA3MiIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMzY3LjQ2NjY2NjY2NjY3LCAwKSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDcyIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgzNjcuNDY2NjY2NjY2NjcsIDU4Ny41MTE2MzM5MjczNikiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjExNTMzMzMzMzMzMzMzIiBmaWxsPSIjMjIyIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgtNTYuNTMzMzMzMzMzMzMzLCA0OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjExNTMzMzMzMzMzMzMzIiBmaWxsPSIjMjIyIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSg0NTIuMjY2NjY2NjY2NjcsIDQ4Ljk1OTMwMjgyNzI4KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTI0IiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgyOC4yNjY2NjY2NjY2NjcsIDk3LjkxODYwNTY1NDU2MSkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjEyNCIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTEzLjA2NjY2NjY2NjY3LCA0OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA1NDY2NjY2NjY2NjY2NyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTk3Ljg2NjY2NjY2NjY3LCA5Ny45MTg2MDU2NTQ1NjEpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNDEzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMjgyLjY2NjY2NjY2NjY3LCA0OC45NTkzMDI4MjcyOCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjAyIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgzNjcuNDY2NjY2NjY2NjcsIDk3LjkxODYwNTY1NDU2MSkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjEzMjY2NjY2NjY2NjY3IiBmaWxsPSIjMjIyIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgtNTYuNTMzMzMzMzMzMzMzLCAxNDYuODc3OTA4NDgxODQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xMzI2NjY2NjY2NjY2NyIgZmlsbD0iIzIyMiIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoNDUyLjI2NjY2NjY2NjY3LCAxNDYuODc3OTA4NDgxODQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNSIgZmlsbD0iIzIyMiIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMjguMjY2NjY2NjY2NjY3LCAxOTUuODM3MjExMzA5MTIpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xMDY2NjY2NjY2NjY2NyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTEzLjA2NjY2NjY2NjY3LCAxNDYuODc3OTA4NDgxODQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNDEzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMTk3Ljg2NjY2NjY2NjY3LCAxOTUuODM3MjExMzA5MTIpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wNzIiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDI4Mi42NjY2NjY2NjY2NywgMTQ2Ljg3NzkwODQ4MTg0KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDg5MzMzMzMzMzMzMzMzIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgzNjcuNDY2NjY2NjY2NjcsIDE5NS44MzcyMTEzMDkxMikiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjAzNzMzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoLTU2LjUzMzMzMzMzMzMzMywgMjQ0Ljc5NjUxNDEzNjQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wMzczMzMzMzMzMzMzMzMiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDQ1Mi4yNjY2NjY2NjY2NywgMjQ0Ljc5NjUxNDEzNjQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wMiIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMjguMjY2NjY2NjY2NjY3LCAyOTMuNzU1ODE2OTYzNjgpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wNjMzMzMzMzMzMzMzMzMiIGZpbGw9IiMyMjIiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDExMy4wNjY2NjY2NjY2NywgMjQ0Ljc5NjUxNDEzNjQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wODA2NjY2NjY2NjY2NjciIGZpbGw9IiMyMjIiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDE5Ny44NjY2NjY2NjY2NywgMjkzLjc1NTgxNjk2MzY4KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTE1MzMzMzMzMzMzMzMiIGZpbGw9IiMyMjIiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDI4Mi42NjY2NjY2NjY2NywgMjQ0Ljc5NjUxNDEzNjQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xMDY2NjY2NjY2NjY2NyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMzY3LjQ2NjY2NjY2NjY3LCAyOTMuNzU1ODE2OTYzNjgpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNSIgZmlsbD0iIzIyMiIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoLTU2LjUzMzMzMzMzMzMzMywgMzQyLjcxNTExOTc5MDk2KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTUiIGZpbGw9IiMyMjIiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDQ1Mi4yNjY2NjY2NjY2NywgMzQyLjcxNTExOTc5MDk2KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTQxMzMzMzMzMzMzMzMiIGZpbGw9IiNkZGQiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDI4LjI2NjY2NjY2NjY2NywgMzkxLjY3NDQyMjYxODI0KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDcyIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgxMTMuMDY2NjY2NjY2NjcsIDM0Mi43MTUxMTk3OTA5NikiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjEzMjY2NjY2NjY2NjY3IiBmaWxsPSIjMjIyIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgxOTcuODY2NjY2NjY2NjcsIDM5MS42NzQ0MjI2MTgyNCkiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA4OTMzMzMzMzMzMzMzMyIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMjgyLjY2NjY2NjY2NjY3LCAzNDIuNzE1MTE5NzkwOTYpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4wMiIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMzY3LjQ2NjY2NjY2NjY3LCAzOTEuNjc0NDIyNjE4MjQpIiAvPjxwb2x5bGluZSBwb2ludHM9IjAsNDguOTU5MzAyODI3MjgsMjguMjY2NjY2NjY2NjY3LDAsODQuOCwwLDExMy4wNjY2NjY2NjY2Nyw0OC45NTkzMDI4MjcyOCw4NC44LDk3LjkxODYwNTY1NDU2MSwyOC4yNjY2NjY2NjY2NjcsOTcuOTE4NjA1NjU0NTYxLDAsNDguOTU5MzAyODI3MjgiIHN0cm9rZT0iIzAwMCIgc3Ryb2tlLW9wYWNpdHk9IjAuMDIiIGZpbGwtb3BhY2l0eT0iMC4xNSIgZmlsbD0iIzIyMiIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoLTU2LjUzMzMzMzMzMzMzMywgNDQwLjYzMzcyNTQ0NTUyKSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMTUiIGZpbGw9IiMyMjIiIHRyYW5zZm9ybT0idHJhbnNsYXRlKDQ1Mi4yNjY2NjY2NjY2NywgNDQwLjYzMzcyNTQ0NTUyKSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDg5MzMzMzMzMzMzMzMzIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgyOC4yNjY2NjY2NjY2NjcsIDQ4OS41OTMwMjgyNzI4KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDg5MzMzMzMzMzMzMzMzIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgxMTMuMDY2NjY2NjY2NjcsIDQ0MC42MzM3MjU0NDU1MikiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjAyIiBmaWxsPSIjZGRkIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgxOTcuODY2NjY2NjY2NjcsIDQ4OS41OTMwMjgyNzI4KSIgLz48cG9seWxpbmUgcG9pbnRzPSIwLDQ4Ljk1OTMwMjgyNzI4LDI4LjI2NjY2NjY2NjY2NywwLDg0LjgsMCwxMTMuMDY2NjY2NjY2NjcsNDguOTU5MzAyODI3MjgsODQuOCw5Ny45MTg2MDU2NTQ1NjEsMjguMjY2NjY2NjY2NjY3LDk3LjkxODYwNTY1NDU2MSwwLDQ4Ljk1OTMwMjgyNzI4IiBzdHJva2U9IiMwMDAiIHN0cm9rZS1vcGFjaXR5PSIwLjAyIiBmaWxsLW9wYWNpdHk9IjAuMDI4NjY2NjY2NjY2NjY3IiBmaWxsPSIjMjIyIiB0cmFuc2Zvcm09InRyYW5zbGF0ZSgyODIuNjY2NjY2NjY2NjcsIDQ0MC42MzM3MjU0NDU1MikiIC8+PHBvbHlsaW5lIHBvaW50cz0iMCw0OC45NTkzMDI4MjcyOCwyOC4yNjY2NjY2NjY2NjcsMCw4NC44LDAsMTEzLjA2NjY2NjY2NjY3LDQ4Ljk1OTMwMjgyNzI4LDg0LjgsOTcuOTE4NjA1NjU0NTYxLDI4LjI2NjY2NjY2NjY2Nyw5Ny45MTg2MDU2NTQ1NjEsMCw0OC45NTkzMDI4MjcyOCIgc3Ryb2tlPSIjMDAwIiBzdHJva2Utb3BhY2l0eT0iMC4wMiIgZmlsbC1vcGFjaXR5PSIwLjA3MiIgZmlsbD0iI2RkZCIgdHJhbnNmb3JtPSJ0cmFuc2xhdGUoMzY3LjQ2NjY2NjY2NjY3LCA0ODkuNTkzMDI4MjcyOCkiIC8+PC9zdmc+
ТЕМА 6: Эквивалентность конечного автомата и регулярной грамматики. Теорема FG.
Top Block Position
Bottom Block Position