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.