What is the proper grammar?

Question

A set of rules governing what strings are valid.

Answer 1

Technically, your writing above constitutes a sentence fragment/incomplete sentence.

The proper way to rewrite it grammatically would be:

This is a set of rules governing which strings are valid.

OR

A set of rules governing which strings are valid has been instituted.

I hope this helps!