Alternatywa (formalna teoria języka) - Alternation (formal language theory)
W formalnej teorii języka i dopasowywania wzorców , przemienność jest unia z dwóch zestawów strun lub wzory. Jako wzorzec, przemienności a i b meczów albo lub b .
W teorii języka formalnego alternacja jest przemienna i asocjacyjna . Na ogół nie jest to prawdą w językach dopasowujących do wzorców.
W języku SNOBOL , składni wyrażeń regularnych i niektórych innych językach, alternatywa jest binarnym operatorem wrostkowym na wzorcach, oznaczonym "|".
Bibliografia
- ^ „Zmiana z pionowym paskiem” . wyrażenia-regularne.info .
Bibliografia
- John E. Hopcroft i Jeffrey D. Ullman, Wprowadzenie do teorii automatów, języków i obliczeń , Addison-Wesley Publishing, Reading Massachusetts, 1979. ISBN 0-201-02988-X .