6
Biorąc pod uwagę wyrażenie regularne, chcę utworzyć zestaw ciągów, które pasują do tego wyrażenia regularnego. Ważne jest, aby pamiętać, że ten zestaw nie będzie nieskończony, ponieważ będzie maksymalna długość każdego łańcucha. Czy są na to jakieś dobrze znane algorytmy? Czy są jakieś prace naukowe, które mogłem przeczytać, aby uzyskać wgląd w ten problem?Tworzenie wszystkich możliwych dopasowań wyrażenia regularnego
Dzięki.
p.s. Czy tego rodzaju pytanie byłoby bardziej odpowiednie w teoretycznej wymianie stosów cs?
dobrze, nie możesz głosować, aby przejść do Teoretycznej CS, więc możesz zgłosić swoje pytanie i zadać mod. – BoltClock
Wszystkie możliwe ciągi odpowiadają wszystkim możliwym ścieżkom przez automat stanów, który kończy się dopasowaniem. Ale to jest jak pytanie, daj mi wszystkie możliwe programy o ograniczonej długości, które pasują do mojego wyjścia z mojego programu. – gtrak
Kiedy mówisz "maksymalna długość" dla każdego ciągu oznaczasz, że twoje wyrażenie nie zawiera żadnych operatorów + lub *? –