However, consider the following sentence: "Send the selected text translated from Chinese to German to Fritz". It is a natural language sentence with an "embedded" clause that contains all the required information for the action.

It is also a complete and utter nightmare to parse in languages that are not english, because past participle is often irregular (as past tense verbs tend to be), and in languages like German or Russian the "verb" is in the third person and assumes accusative case, the number and the gender form (!) of the subject. For example, compare

singular "Sende den vom Englischen ins Deutsche übersetzten Text an Fritz", "Sende die übersetzte Selektion an Fritz", "Sende das übersetzte Schriftstück an Fritz", and plural "Sende die übersetzten Wörter an Fritz". And German modifications are comparatively harmless compared to say, russian.

So embedded clauses are possible with natural and familiar languages, but would probably require storing at least four or five different verb forms depending on how many different aliases for "selection" or possible subjects there are, and maybe even deduce the position of the rest of the words from the used verb form.