A method comprising: outputting, by a computing device and for display, a graphical user interface (12; 110; 140) comprising a first graphical keyboard (14; 112; 142; 172) comprising a first plurality of keys, each key from the first plurality of keys associated with a respective character from a first plurality of characters; determining, by the computing device and based at least in part on an input context, to output a second graphical keyboard (132; 160; 174) comprising a second plurality of keys (134, 136; 162; 164), each key from the second plurality of keys associated with a respective character from a second plurality of characters, wherein at least one character from the second plurality of characters is different than each character from the first plurality of characters, and wherein the input context comprises an identifier of an active input region of the graphical user interface that is capable of receiving input; outputting, by the computing device and for contemporaneous display with the first graphical keyboard, the second graphical keyboard; receiving, by the computing device, an indication of a first portion of a continuous gesture detected at a presence-sensitive input device; selecting as a first selected key, by the computing device and based at least in part on the first portion of the continuous gesture, a first key from the first plurality of keys of the first graphical keyboard; receiving, by the computing device, an indication of a second portion of the continuous gesture detected at the presence-sensitive input device; selecting as a second selected key, by the computing device and based at least in part on the second portion of the continuous gesture, a second key from the second plurality of keys of the second graphical keyboard; and determining, by the computing device, a candidate character string, wherein the candidate character string comprises at least a first character associated with the first selected key and a second character associated with the second selected key; wherein when the identifier indicates that the candidate character string is likely to include non-alphabetic characters, determining the candidate character string comprises determining the candidate character string by determining cost values based on physical cost values and without comparing the candidate character string to a language model. outputting, by a computing device and for display, a graphical user interface (12; 110; 140) comprising a first graphical keyboard (14; 112; 142; 172) comprising a first plurality of keys, each key from the first plurality of keys associated with a respective character from a first plurality of characters; determining, by the computing device and based at least in part on an input context, to output a second graphical keyboard (132; 160; 174) comprising a second plurality of keys (134, 136; 162; 164), each key from the second plurality of keys associated with a respective character from a second plurality of characters, wherein at least one character from the second plurality of characters is different than each character from the first plurality of characters, and wherein the input context comprises an identifier of an active input region of the graphical user interface that is capable of receiving input; outputting, by the computing device and for contemporaneous display with the first graphical keyboard, the second graphical keyboard; receiving, by the computing device, an indication of a first portion of a continuous gesture detected at a presence-sensitive input device; selecting as a first selected key, by the computing device and based at least in part on the first portion of the continuous gesture, a first key from the first plurality of keys of the first graphical keyboard; receiving, by the computing device, an indication of a second portion of the continuous gesture detected at the presence-sensitive input device; selecting as a second selected key, by the computing device and based at least in part on the second portion of the continuous gesture, a second key from the second plurality of keys of the second graphical keyboard; and determining, by the computing device, a candidate character string, wherein the candidate character string comprises at least a first character associated with the first selected key and a second character associated with the second selected key; wherein when the identifier indicates that the candidate character string is likely to include non-alphabetic characters, determining the candidate character string comprises determining the candidate character string by determining cost values based on physical cost values and without comparing the candidate character string to a language model.