Paper remains a prevalent medium in mobile usage contexts due to its inherent flexibility and robustness. Mobile computing solutions begin to provide powerful and convenient functionality, while the gap between paper documents and digital applications remains unbridged in mobile settings. Current toolkits do not offer adequate support for development of mobile pen-and-paper based applications, as they lack support for important mobile characteristics of real paper: user mobility and document mobility. To overcome their limitations, we present a novel generic architecture, along with its reference implementation Letras, a light-weight, freely available infrastructure to develop pen-and-paper based applications in mobile settings. ACM Classification Keywords H.5.2 Information Interfaces and Presentation: [Input devices and strategies] General Terms Human Factors, Design, Experimentation Author Keywords Development Tools / Toolkits / Programming Environments, Pen and Tactile Input, Ubi...