Podslovo

Z Wikipedie, otevřené encyklopedie
Skočit na: Navigace, Hledání

V teorii formálních jazyků podslovo je souvislý úsek slova, tedy posloupnost znaků od jednoho indexu do jiného v původním pořadí.

Sufix je takové podslovo, které obsahuje všechny znaky od nějakého indexu do konce slova.

Prefix je takové podslovo, které obsahuje všechny znaky od začátku slova do nějakého indexu.

Speciálními podslovy (resp. prefixy, sufixy) jsou celé původní slovo a prázdné slovo.

Pokud se podslova (resp. prefixy, sufixy) nerovnají původnímu slovu, říká se jim vlastní.

Každé podslovo se dá vyjádřit jako prefix sufixu nebo sufix prefixu.

Související články[editovat | editovat zdroj]