regular_expression (613B)
1 # Regular expression 2 3 Operators: [regular_expression_operators] 4 5 Constructions: [conversion_automata] 6 7 [computational_problems]: 8 9 - [regular_expression_matching] 10 - [sparse_regular_expression_matching] 11 - [regular_expression_equivalence] 12 - [regular_expression_inclusion] 13 14 Logical problems: 15 16 - [regular_expression_axiomatization] 17 18 Subclasses: 19 20 - [regular_expression_deterministic] 21 - [simple_transitive_expressions] 22 23 Practice: 24 25 - [regular_expression_practice] 26 27 [Computational_complexity]: 28 29 - [regular_expression_complexity] 30 31 See also: [compression_research], [rpq], [regular_language] 32 33 Aliases: regular expressions