ЧПУ. Как идентифицировать переменные
Предполагаются урлы такого типа:

*.com/kat/
*.com/kat/subcat/
*.com/kat/subcat/region/
*.com/kat/subcat/region/variant/
*.com/kat/subcat/region/variant/page/

*.com/kat/
*.com/kat/region/
*.com/kat/region/variant/
*.com/kat/region/variant/page/

*.com/kat/
*.com/kat/variant/
*.com/kat/variant/page/

*.com/kat/
*.com/kat/page/

Тоесть по значению(символьный клас) они похожи, а реально обозначают разные переменные.

Как для такого типа задачи написать рег. выражение и реально ли?

ИЛИ есть смысл сделать ссылки такого типа:
*.com/kat/sub_cat/?val_1=$a&$val_2=$b

(Ссылки начиная с ном.3 встречаются редко и передаются методом пост)