star-free expression

star-free expression

[′stär ¦frē ik′spresh·ən] (computer science) An expression containing only Boolean operations and concatenation, used to define the language corresponding to a counter-free machine.