State Machine workflows were NOT available in the initial WF4.0 release (.NET Framework 4.0). They were reintroduced in WF4.5 (.NET Framework 4.5). The initial WF4.0 release included Flowchart, Sequence, and other activity types, but not State Machine. The claimed answer 'False' is correct for WF4.0 specifically.