The IST Polymnia project aims to create a fully automated system for personalised video generation. Film production involves content creation, selection and composition. Technological advances have automated parts of the process, however video editing continues to be a bottleneck in the production chain as constant human interaction is required in the process. This paper presents a linguistically motivated solution that uses context-free feature-augmented grammar rules to describe editing tasks, thus video editing can be automated by a novel rule application algorithm. The solution is media and application independent. Performance analysis results have suggested that the solution is applicable to near realtime applications.