Střídání (teorie formálního jazyka) - Alternation (formal language theory) - Wikipedia

v teorie formálního jazyka a porovnávání vzorů, střídání je unie dvou sad řetězců nebo vzorů. Jako vzor, ​​střídání A a b odpovídá buď A nebo b.

Ve formální teorii jazyků je alternace komutativní a asociativní. To obecně neplatí v jazycích odpovídajících vzorům.

V SNOBOL Jazyk, regulární výraz syntaxe a některé další jazyky, alternace je a binární operátor infix na vzorech, označeno „|“.

Reference

  • John E. Hopcroft a Jeffrey D. Ullman, Úvod do teorie automatů, jazyků a výpočtu, Addison-Wesley Publishing, Reading Massachusetts, 1979. ISBN  0-201-02988-X.